权限状态管理

题目描述

一个 $32$ 位无符号整数 status 的第 $k$ 位表示第 $k$ 项权限是否开启，其中最低位是第 $0$ 位。

现在有 $q$ 次操作：

• 1 k：开启第 $k$ 位；
• 2 k：关闭第 $k$ 位；
• 3 k：切换第 $k$ 位；
• 4 k：查询第 $k$ 位，并输出 0 或 1。

完成全部操作后，再输出最终的 status 十进制值。

输入格式

第一行两个整数 status 和 $q$。

接下来 $q$ 行，每行两个整数 op k。

输出格式

对每次查询操作输出一行结果。

最后一行输出最终的 status 十进制值。

样例

5 5
4 0
4 1
1 1
3 2
2 0

1
0
2

数据范围

• $0\le status<2^{32}$；
• $1\le q\le2\times10^5$；
• $1\le op\le4$；
• $0\le k\le31$。