题目描述

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

[(x\ \text{and}\ y)+(x\ \text{or}\ y)=2025]

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

输入格式

一行，一个整数 x。

输出格式

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

样例输入 1

1025

样例输出 1

1000

特别提醒

and 对应 C++ 运算符 &，or 对应 C++ 运算符 |。

数据范围

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