AT_abc387_e [ABC387E] Digit Sum Divisible 2

对于正整数 $n$，定义其数位和为 $n$ 在十进制表示下各位数字之和。例如 $2025$ 的数位和是 $2 + 0 + 2 + 5 = 9$。 当正整数 $n$ 能被其数位和整除时，称 $n$ 为**良整数**。例如 $2025$ 能被其数位和 $9$ 整除，因此是良整数。 对于满足 $a$ 和 $a+1$ 均为良整数的正整数对 $(a, a+1)$，称其为**良整数双子**。例如 $(2024, 2025)$ 是良整数双子。 给定正整数 $N$，请找到一个满足 $N \leq a$ 且 $a + 1 \leq 2N$ 的良整数双子 $(a, a + 1)$。若不存在这样的双子，请报告这一事实。

输入通过标准输入给出，格式如下： > $N$

若存在满足条件的 $(a, a+1)$，输出 $a$；否则输出 `-1`。注意 $a$ 必须输出为不带前导零的形式。 若存在多个符合条件的解，输出任意一个即可。

### 约束条件 - $N$ 是满足 $1 \leq N < 10^{100000}$ 的整数 ### 样例解释 1 $(8, 9)$ 是满足条件的良整数双子。其他符合条件的解包括 $(5, 6)$、$(6, 7)$、$(7, 8)$ 和 $(9, 10)$。 ### 样例解释 2 不存在满足条件的良整数双子。 ### 样例解释 3 $(2024, 2025)$ 是满足条件的良整数双子。 翻译由 DeepSeek R1 完成