说明

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

输入格式

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

输出格式

每次遇到操作7输出x

9
7
2 35
6
4
3
6
1
6
7

0
1

来源

2018 校程序设计竞赛