B. Menci 的序列

你有一个长为 的序列，每个位置是 * 或者 +，* 表示让变量加上自身，+ 表示让变量 。

现在你要选出它的一个子序列（子序列即原序列中取出一些位置，顺序不变地拼成的序列），使得一个初始为 的变量在对子序列中的字符依次执行对应操作后对 取模所得结果尽可能大。求出最大可能的结果。

第一行两个正整数 ，表示序列长度以及模数为 。

第二行一个长为 的字符串表示序列。

一行一个正整数，为答案的二进制表示，不含前导零，但答案为 时要输出 （而不是空串）。

样例输入

9 5
++*++***+

样例输出

11001

样例解释

有多种选法可以达到最大，如++*++**+ 和 +++***+。

对于所有数据，。