满足以下条件的正整数 X 称为**好整数**：

- 将 X 用十进制表示时，个位、十位、……上的数字构成**非递增**序列。

- 更严格地说，满足 \displaystyle X=\sum_{i=0}^{\infty} d_i10^i\ (0\le d_i < 10) 的唯一非负整数序列 (d_0,d_1,\ldots) 是非递增的（即 d_0 \ge d_1 \ge d_2 \ge \cdots）。

例如，`112389`、`1`、`777` 都是好整数，而 `443`、`404` 不是好整数。

给定正整数 N，请判断是否存在 N 的倍数且为好整数的数；若存在，输出其中最小的一个。

输入以如下格式从标准输入给出：

N

若不存在 N 的倍数且为好整数的数，输出 `-1`。

否则，输出最小的 N 的倍数且为好整数的数。

样例1解释：`126` 是 `21` 的倍数，且 6 \ge 2 \ge 1 \ge 0 \ge \ldots，因此是好整数。不存在小于 `126` 的既是 `21` 的倍数又是好整数的数，所以输出 `126`。

- 输入均为整数。

- 1 \le N \le 3 \times 10^6