AT_abc387_e [ABC387E] Digit Sum Divisible 2

正整数 $ n $ の桁和を、 $ n $ を $ 10 $ 進法で表したときの各桁の和と定義します。例えば $ 2025 $ の桁和は $ 2 + 0 + 2 + 5 = 9 $ です。 正整数 $ n $ が $ n $ の桁和で割り切れる時、 $ n $ を **良い整数** と呼びます。例えば $ 2025 $ はその桁和である $ 9 $ で割り切れるので良い整数です。 正整数の組 $ (a, a+1) $ であって $ a $ と $ a+1 $ が共に良い整数であるものを **双子の良い整数** と呼びます。例えば $ (2024, 2025) $ は双子の良い整数です。 正整数 $ N $ が与えられます。 $ N \leq a $ かつ $ a + 1 \leq 2N $ であるような双子の良い整数 $ (a, a + 1) $ を発見してください。そのような $ (a, a + 1) $ が存在しない場合はそのことを報告してください。

入力は以下の形式で標準入力から与えられる。 > $ N $

問題文の条件を満たす $ (a, a+1) $ が存在する場合は $ a $ を、存在しない場合は `-1` を出力せよ。 $ a $ は leading-zeros を省略した表現で出力する必要がある点に注意せよ。 条件を満たす $ (a, a+1) $ が複数存在する場合はどれを出力してもよい。

### Sample Explanation 1 $ (8, 9) $ は問題文の条件を満たす双子の良い整数です。他にも $ (5, 6), (6, 7), (7, 8), (9, 10) $ が条件を満たします。 ### Sample Explanation 2 問題文の条件を満たす双子の良い整数は存在しません。 ### Sample Explanation 3 $ (2024, 2025) $ は問題文の条件を満たす双子の良い整数です。 ### Constraints - $ N $ は $ 1 $ 以上 $ 10^{100000} $ 未満の整数