h260. 权限位指令

题目描述

一个十位二进制掩码表示编号为 $0$ 到 $9$ 的权限，第 $k$ 位为 1 表示拥有该权限。

依次执行以下指令：

• GRANT k：授予权限 $k$；
• REVOKE k：撤销权限 $k$；
• TOGGLE k：翻转权限 $k$；
• CHECK k：输出当前是否拥有权限 $k$，有则输出 1，否则输出 0。

全部指令执行后，再输出最终掩码的十进制值。

输入格式

第一行输入初始掩码 $s$ 和指令数 $q$。

接下来 $q$ 行，每行输入一条指令和一个权限编号 $k$。

输出格式

每条 CHECK 指令输出一行查询结果。最后再输出一行最终掩码。

数据范围

• $0\le s<2^{10}$
• $1\le q\le 100$
• $0\le k<10$。

样例

输入

5 5
CHECK 0
GRANT 1
TOGGLE 2
REVOKE 0
CHECK 2

输出

1
0
2

标签：位掩码、模拟