mediumRecursion

Reverse Integer

## Problem

Given a signed 32-bit integer `x`, return `x` with its digits reversed. If reversing `x` causes the value to go outside the signed 32-bit integer range `[-2^31, 2^31 - 1]`, return `0`.

**Assume the environment does not allow you to store 64-bit integers (signed or unsigned).**

Examples

Input

x = 123

Output

321

Reversed digits: 321.

Input

x = -123

Output

-321

Sign is preserved.

Input

x = 120

Output

Leading zero dropped.

Input

x = 1534236469

Output

Reversed overflows 32-bit int.

Constraints

-2^31 <= x <= 2^31 - 1

Python