该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

自己来想个题面吧。

题目描述

相信大家已经学过了位运算$($^ & |$)$, 在今天你们的某位学长，有个新奇的想法。 他想自定义一个运算。

现给你两个长度相同的二进制字符串。

$!$ 表示对字符串取反并输出，即0变成1，1变成0.

$@$表示字符串反转并输出，如001运算后变成100.

#为计数运算，若计算字符串1的个数并输出

所有操作结束后，两个字符串进行^操作并输出。 不过学长考虑到大家初学，现为降低难度，最后的^操作不进行 。也就是说，你只需要输入一个字符串，并且按照题意进行。

输入

输入一个长度为$n$的字符串，$(长度 \leq 10^5)$.然后输入一个整数$k$$(1 \leq k \leq 100)$,每行输入一个指令。具体按照上述进行，

输出

如果进行了需要输出的运算，则根据题意输出。

样例

4
1011
3
!
!
#

0100
1011
3

样例解释

1011 !操作后为 0100

0100 !操作后为1011

1011 #操作，输出3

（为考察基础能力，本题禁用函数）