You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

东东约好了和朋友西西一起去滑伞，在他准备出门赴约之际，妈妈把他扣了下来，把他的手机当面锁进了一个被七位数字密码锁锁住的箱子，并承诺，他写完作业将会把手机还给他。 可是，东东得了“作业过敏症”，他一看作业到就会不舒服，于是东东选择趁着妈妈追剧的时候，打开密码箱，偷偷拿好手机，悄悄开溜。 在密码箱上，正好有若干组神秘的数字串,东东猜测这就是那七位密码的提示，可是东东太笨了，他不知道怎么推测出密码。 聪明的你能否帮东东破解这密码呢？

Description

给出俩组全由数字组成的字符串分别为 $A$ 、$B$。 令$B$在$A$中出现的次数为 $n$ ,而已知密码是$B$的$n$次方的后$7$位数。（若不足七位，则在前面补$0$）

Format

Input

分别输入俩个数$k , m$ 表示接下来$A、B$俩个字符串所含元素的个数。 输入$A$字符串。 输入$B$字符串。(本题保证$B$一定为$A$的子串) （ 1<=k <= 100, 1<=m <= 6） (注意数据范围)

Output

输出一行七位数的密码

Samples

5  2
33333
33

1185921

Limitation

1s, 1024KiB for each test case.