题目描述

有一种高性能计算机，能够对巨大的二进制数据进行运算，主要有以下几种运算：
1：将原数据加 1
2：将原数据减 1
3：将原数据乘 2
4：将原数据整除 2
为了简化问题，数据保证进行加1和减1操作时不会导致最高位的进位与退位。

输入格式：

第一行两个正整数 n，m，表示原二进制数的长度以及运算次数。
接下来一行 n 位的二进制数。
第三行 m 个字符，为‘+’，‘-’，‘*’，‘/’，分别对应上述运算 1，2，3，4。

输出格式：

一行若干个字符，表示经过高性能计算机运算后的二进制数。

输入样例#1：

10 6
1110100011
/*/+-*

输出样例#1：

1110100010 

数据规模

对于 30%的数据，1 ≤ n，m ≤ 1000。
对于 60%的数据，1 ≤ n，m ≤ 10^5。
对于 100%的数据，1 ≤ n，m ≤ 5*10^6。