注记：
本题中 01 串的下标从 开始计数，并且在输入 / 输出时从高位到低位给出。
以下是一个例子：
某种彩票使用 mt1.9937 作为摇奖算法，这个算法的随机数生成策略如下：
mt1.9937
现在，Sleeping Dolphin 利用上一期开奖结果复原出了 01 串 ，并要求你进一步复原出随机数种子 。
第一行两个正整数 。
第二行一个长度为 的 01 串 。
一行一个长度为 的 01 串 。
数据保证有解，但答案可能有多个，输出一个即可。
4 3 1100
1000
6 9 100100
100000
8 8 00000000
10000000
根据题目描述，mt1.9937 将会按如下步骤生成随机数：
因此 满足题意。
实际上，该样例有两个正确答案，另一个是 。
