樂樂是一個聰明而又勤奮好學的孩子。他總喜歡探求事物的規(guī)律。一天，他突然對數(shù)的正整數(shù)次冪產生了興趣。
眾所周知，2的正整數(shù)次冪最后一位數(shù)總是不斷的在重復2，4，8，6，2，4，8，6……我們說2的正整數(shù)次冪最后一位的循環(huán)長度是4（實際上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
這時樂樂的問題就出來了：是不是只有最后一位才有這樣的循環(huán)呢？對于一個整數(shù)n的正整數(shù)次冪來說，它的后k位是否會發(fā)生循環(huán)？如果循環(huán)的話，循環(huán)長度是多少呢？
注意：
1． 如果n的某個正整數(shù)次冪的位數(shù)不足k，那么不足的高位看做是0。
2． 如果循環(huán)長度是L，那么說明對于任意的正整數(shù)a，n的a次冪和a + L次冪的最后k位都相同。
輸入只有一行，包含兩個整數(shù)n（1 <= n < 10100）和k（1 <= k <= 100），n和k之間用一個空格隔開，表示要求n的正整數(shù)次冪的最后k位的循環(huán)長度。
輸出一行，這一行只包含一個整數(shù)，表示循環(huán)長度。如果循環(huán)不存在，輸出-1。
32 2
4