5720 - GESP:2025-3月等级3-T1-2025

通过次数

15

提交次数

21

Time Limit : 1 秒
Memory Limit : 128 MB

小 A 有一个整数x,他想找到最小的正整数y使得下式成立:(x and y)+(x or y)=2025 其中and 表示二进制按位与运算, or表示二进制按位或运算。如果不存在满足条件的y ,则输出-1 。

Input

一行,一个整数x 。

Output

一行,一个整数,若满足条件的y 存在则输出y ,否则输出-1

Examples

Input

1025

Output

1000

Hint

对于所有测试点,保证0<=x<2025 。
提示
(x and y)+(x or y)=2025
其中:
and 表示按位与运算,运算符为 & 。
or  表示按位或运算,运算符为 | 。