AT_abc443_f [ABC443F] Non-Increasing Number

以下の条件を満たす正整数 $ X $ を **良い整数** とします。 - $ X $ を十進法で表記したとき一の位、十の位、 $ \ldots $ が広義単調減少になっている。 - より厳密には、 $ \displaystyle X=\sum_{i=0}^{\infty} d_i10^i $ $ (0\le d_i < 10) $ を満たす唯一の非負整数列 $ (d_0,d_1,\ldots) $ が広義単調減少列になっている。 例えば、 $ 112389 $ や $ 1 $ 、 $ 777 $ は良い整数ですが、 $ 443 $ や $ 404 $ は良い整数ではありません。 正整数 $ N $ が与えられます。 $ N $ の倍数であるような良い整数が存在するか判定し、存在する場合はその最小値を求めてください。

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

$ N $ の倍数であるような良い整数が存在しない場合は $ -1 $ を出力せよ。 存在する場合は $ N $ の倍数であるような良い整数の最小値を出力せよ。

### Sample Explanation 1 $ 126 $ は $ 21 $ の倍数であり、 $ 6 \geq 2 \geq 1 \geq 0 \geq \ldots $ が成り立つため良い整数です。 $ 126 $ 未満の $ 21 $ の倍数であるような良い整数は存在しないため、 $ 126 $ を出力してください。 ### Sample Explanation 4 答えが $ 2^{64} $ 以上になる場合があります。 ### Constraints - $ 1\le N\le 3\times 10^6 $ - 入力される値は整数