#10380. 循环数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

循环数是那些不包括0且没有重复数字的整数,并且还应同时具有一个有趣的循环性质。

就像这个例子: 81362。如果你从这个数的最左边的数字开始 (从8开始),向右数这个数的次数 (即8次,如果数到了最右边就回到最左边),你会停止在另一个新的数字上(即1 3 6 2 8 1 3 6,所以我们得到的下一个数字是6)。重复这样做,这次从6开始,往后数6个数字,又会停止在一个新的数字上(2 8 1 3 6 2, 也就是2)。再这样做,往后数2个数 (我们到了1)。再往后数1个数(到了3) 。又往后数3个数(到了8),这时你回到了起点8。

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

给你一个数字 M, 找出第一个比M大的循环数。输出数据保证结果能用一个长整型数装下。

输入格式

输入包括一行,为整数M(0≤M≤100000000)

输出格式

输出包括一行,为第一个比M大的循环数。

样例

样例输入

81361

样例输出

81362

数据范围与提示

2020年9月电子学会二级 E