樂樂是一個(gè)聰明而又勤奮好學(xué)的孩子。他總喜歡探求事物的規(guī)律。一天，他突然對數(shù)的正整數(shù)次冪產(chǎn)生了興趣。

眾所周知，2的正整數(shù)次冪最后一位數(shù)總是不斷的在重復(fù)2，4，8，6，2，4，8，6……我們說2的正整數(shù)次冪最后一位的循環(huán)長度是4（實(shí)際上4的倍數(shù)都可以說是循環(huán)長度，但我們只考慮最小的循環(huán)長度）。類似的，其余的數(shù)字的正整數(shù)次冪最后一位數(shù)也有類似的循環(huán)現(xiàn)象：

循環(huán)
循環(huán)長度
2
2、4、8、6
4

3
3、9、7、1
4

4
4、6
2

5
5
1

6
6
1

7
7、9、3、1
4

8
8、4、2、6
4

9
9、1
2


這時(shí)樂樂的問題就出來了：是不是只有最后一位才有這樣的循環(huán)呢？對于一個(gè)整數(shù)n的正整數(shù)次冪來說，它的后k位是否會(huì)發(fā)生循環(huán)？如果循環(huán)的話，循環(huán)長度是多少呢？

注意：
1． 如果n的某個(gè)正整數(shù)次冪的位數(shù)不足k，那么不足的高位看做是0。
2． 如果循環(huán)長度是L，那么說明對于任意的正整數(shù)a，n的a次冪和a + L次冪的最后k位都相同。

輸入只有一行，包含兩個(gè)整數(shù)n（1 <= n < 10100）和k（1 <= k <= 100），n和k之間用一個(gè)空格隔開，表示要求n的正整數(shù)次冪的最后k位的循環(huán)長度。

輸出一行，這一行只包含一個(gè)整數(shù)，表示循環(huán)長度。如果循環(huán)不存在，輸出-1。

32 2

4