Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not. You must solve it without converting the integer into a string.
Input Format
An Integer
Output Format
true or false
Constraints
-2^31 <= x <= 2^31 - 1
Example
Input
121
Output
true