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 完成