#6997. 我要出去玩!!!(简易版)

我要出去玩!!!(简易版)

Background

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

Description

给出俩组全由数字组成的字符串分别为 AABB。 令BBAA中出现的次数为 nn ,而已知密码是BBnn次方的后77位数。(若不足七位,则在前面补00

Format

Input

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

Output

输出一行七位数的密码

Samples

5  2
33333
33
1185921

Limitation

1s, 1024KiB for each test case.