PythonEasyStrings10 min

Reverse a string

Preserve spaces and case. The input consists of one ASCII line, which may be empty. Interviewers use this problem to assess use a negative slice step to traverse characters backwards.

Input

One line containing the string.

Output

Print the result on one line; print an empty line for an empty string.

Constraints

0 <= length <= 100000.

Example

Input

automation

Output

noitamotua

Example 2 input

racecar

Output

racecar

A palindrome is unchanged by reversal.

Public test cases (2)

Input
```
automation
```
Expected output
```
noitamotua
```
Input
```
a b c
```
Expected output
```
c b a
```

Hints (2)

Identify the state needed to avoid repeated work.
Use a negative slice step to traverse characters backwards.

Target complexity: time O(n) · space O(n)

Your solution

import sys


def solve_reverse_string(s):
    # your code
    return ""


if __name__ == "__main__":
    data = sys.stdin.read()
    s = data.split("\n", 1)[0]
    result = solve_reverse_string(s)
    print(result)

Standard input

Checking runner availability…

Reference solution

Check whether a number is prime · Easy
Check whether a string is a palindrome · Easy
Check whether two strings are anagrams · Easy
Compute the factorial of a number · Easy
Count vowels and consonants · Easy
Find the first occurrence with binary search · Easy
Find the missing number from zero through n · Easy
Find the second largest distinct value · Easy
Generate the Fibonacci series · Easy
Remove duplicate values while preserving order · Easy

All Python programs

Reverse a string

Input

Output

Constraints

Example

Public test cases (2)

Your solution

Reference solution

More Python programs