Description

小A有一个整数x,他想找到最小的正整数y使得下式成立：

(x and y)+(x or y)=2025

其中and表示二进制按位与运算，or表示二进制按位或运算。如果不存在满足条件的y,则输出-1。

Input Format

一行，一个整数x。

Output Format

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

1025

1000

Hint

对于所有测试点，保证0≤x<2025。

提示

(x and y)+(x or y)=2025

其中：

·and表示按位与运算，运算符为&。

·or表示按位或运算，运算符为|。

Source