Given n, let's say m is n's nearest pallindrome in binary form. Calculate abs(n-m)
Example
Input
3
4
28
Output
0
1
1
Explanation 3 itselt is palindrome in its binary form (3 = 11)
Nearest palindrom to 4 (=100) is 3 or 5 so difference is 1
Nearest palindrom to 28 (=11100) is 27( = 11011) so difference is 1