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

通过次数

13

提交次数

18

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

一行,一个整数x 。

输出

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

样例

输入

1025

输出

1000

提示

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