题目描述

循环数是那些不包括$0$且没有重复数字的整数

(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循环数).

就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6

重复这样做 (这次从“6”开始数6个数字) 并且你会停止在一个新的数字上: 2 8 1 3 6 2, 也就是2

再这样做 (这次数两个): 8 1

再一次 (这次一个): 3

又一次: 6 2 8 这时你回到了起点,在经过每个数字一次后回到起点的就是循环数。

如果你经过每一个数字一次以后没有回到起点, 你的数字不是一个循环数。

给你一个数字 $M$ , 找出第一个比 $M$大的循环数,

输入格式：

仅仅一行, 包括$M$.

输出格式：

仅仅一行，输出第一个比$M$大的循环数。

81361

81362

提示

$1 \leq M \leq 10^7$