题目描述

给定一个整数 $x$，你需要找到最小的正整数 $y$，使得以下等式成立：

$$(x \operatorname{and} y) + (x \operatorname{or} y) = 2025$$

其中 $\operatorname{and}$ 表示按位与运算，$\operatorname{or}$ 表示按位或运算。

如果不存在满足条件的正整数 $y$，请输出 $-1$。

输入格式

一行，一个整数 $x$。

输出格式

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

样例

1025

1000

提示

对于所有测试点，保证 $0 \le x \le 2024$。

提示：对于任意非负整数 $x, y$，恒有 $(x \operatorname{and} y) + (x \operatorname{or} y) = x + y$。