1217: [动态规划]Runaround数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:12

Description

所谓Runaround数是这样一种由不同数字(0除外)构成的整数,如81362。它有如下特性:

* 从最左边的8开始向右点8个数字,即1 3 6 2 8 1 3 6,得到数字6

* 6开始重复上面的操作,即2 8 1 3 6 2

* 2开始重复上面的操作,即8 1

* 1开始重复上面的操作,即3

* 最后一次操作,6 2 8,然后你就回到了你开始的数字并且只碰到每个数字一次。那么,这就是一个Runaround数;否则就不是。

给定一个正整数M(不超过1010),找出比它大的最小的一个Runaround数(不超过长整型)。

Input

一行包括两个整数M,N

Output

M大的最小的一个Runaround

Sample Input Copy

81361

Sample Output Copy

81362

Source/Category