1832: 2018年计算机学院ACM创新实验室新生赛-位运算

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

xhw学姐喜欢玩位运算,有7种操作
初始x为0;
1,对x取反
2,输入y,x异或y
3,x左移一位
4,x右移一位
5,x最低为或1
6,x最低位且1
7,输出x

Input

第一行二个数 x,q;原来的数,操作的次数;接下来q行

Output

每次遇到操作7输出x

Sample Input Copy

9
7
2 35
6
4
3
6
1
6
7

Sample Output Copy

0
1