2673: 2025

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:13

题目描述


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

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

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

## 说明/提示

对于所有测试点,保证 $0 \leq x < 2025$。

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

其中:

- $\operatorname{and}$ 表示按位与运算,运算符为 $\&$。
- $\operatorname{or}$ 表示按位或运算,运算符为 $|$。

输入

一行,一个整数 $x$。

输出

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

样例输入 复制

1025

样例输出 复制

1000

来源/分类