所谓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数(不超过长整型)。
一行包括两个整数M,N
比M大的最小的一个Runaround数
81361
81362