有一个由0/1组成的字符串 初始是空，你对它进行了 次操作，一共有三种可供选择的操作，分别是：
显然，一共有 种可能的操作序列，恋恋想知道，其中有多少种序列，使得最后得到的字符串 为她想要的 ,答案对 取模输出.
第一行一个正整数 .
第二行一个零一字符串 .
一行一个非负整数表示答案取模后的结果.
3 0
5
298 1010101010100
702160232
4000 101010100101010101010101010010000010101011111100101
492748191