说明

n的阶乘定义为n!=1*2*3*·····*n，如3!=6，5！=120，特殊的0!=1.n!通常 最后会有很多0，如5!=120，最后有一个0，现在给定你一个正整数n,请你 编程求n!去除末尾的0后（注意是尾部所有的0，意味着从右往左看第一个 非零数字右边所有的零都去掉），最后的k位是多少。

输入格式

有一行：包含两个正整数n和k，两数间用一个空格分隔。

输出格式

仅一行：包含一个ｋ位数．如果n!去掉尾部的0后不止k位，则输出最后k位，如 果不足k位，则高位补零，补足k位后输出。

样例

7 2

04

提示

【样例说明】

7！为5040，去除末尾的0后变为504，最后两位为04，故输出为04。

【数据范围】

40%满足1<=n<=14，1<=k<=3；

80%满足1<=n<=1000，1<=k<=5；

100%满足1<=n<=1400000，1<=k<=10。