#include <bits/stdc++.h>
using namespace std;
#define int long long
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define el "\n"
#define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define fix(x) cout << fixed << setprecision(x)
#define all(v) v.begin(), v.end()
void file()
{
//#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
//#endif
}
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
int lcm(int a, int b) { return a / gcd(a, b) * b; }
bool prime(int n) {
if (n == 2) return true;
if (n % 2 == 0 || n == 1) return false;
for (int i = 3; i * i <= n; i += 2)
if (n % i == 0) return false;
}
bool isPowerOf2(int n)
{
return !(n&(n-1));
}
int32_t main()
{
Arwa
int t=1;
//cin>>t;
while(t--)
{
int n,q;
cin>>n>>q;
while(q--)
{
int op;
cin>>op;
if(op==1)
n|=(n+1);
else if(op==2)
n&=(n-1);
else if(op==3)
{
if(n!=0)
n|=(n-1);
else n=-1;
}
else if(op==4)
n&=(n+1);
else if(op==5)
{
if(isPowerOf2(n)&&n!=0)
cout<<"is power of two"<<el;
else
cout<<"not power of two"<<el;
}
if(op!=5)
cout<<n<<el;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iCiNkZWZpbmUgbm8gY291dCA8PCAiTk9cbiIKI2RlZmluZSBlbCAiXG4iCiNkZWZpbmUgQXJ3YSBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiNkZWZpbmUgZml4KHgpIGNvdXQgPDwgZml4ZWQgPDwgc2V0cHJlY2lzaW9uKHgpCiNkZWZpbmUgYWxsKHYpIHYuYmVnaW4oKSwgdi5lbmQoKQoKdm9pZCBmaWxlKCkKewogICAgLy8jaWZuZGVmIE9OTElORV9KVURHRQogICAgICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiAgICAvLyNlbmRpZgp9CgppbnQgZ2NkKGludCBhLCBpbnQgYikgeyByZXR1cm4gYiA9PSAwID8gYSA6IGdjZChiLCBhICUgYik7IH0KaW50IGxjbShpbnQgYSwgaW50IGIpIHsgcmV0dXJuIGEgLyBnY2QoYSwgYikgKiBiOyB9CmJvb2wgcHJpbWUoaW50IG4pIHsKICAgIGlmIChuID09IDIpIHJldHVybiB0cnVlOwogICAgaWYgKG4gJSAyID09IDAgfHwgbiA9PSAxKSByZXR1cm4gZmFsc2U7CiAgICBmb3IgKGludCBpID0gMzsgaSAqIGkgPD0gbjsgaSArPSAyKQogICAgICAgIGlmIChuICUgaSA9PSAwKSByZXR1cm4gZmFsc2U7Cn0KYm9vbCBpc1Bvd2VyT2YyKGludCBuKQp7CiAgcmV0dXJuICEobiYobi0xKSk7Cn0KaW50MzJfdCBtYWluKCkKewogICAgQXJ3YQogICAgaW50IHQ9MTsKICAgIC8vY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCBuLHE7CiAgICAgICAgY2luPj5uPj5xOwogICAgICAgIHdoaWxlKHEtLSkKICAgICAgICB7CiAgICAgICAgICAgIGludCBvcDsKICAgICAgICAgICAgY2luPj5vcDsKICAgICAgICAgICAgaWYob3A9PTEpCiAgICAgICAgICAgIG58PShuKzEpOwogICAgICAgICAgICBlbHNlIGlmKG9wPT0yKQogICAgICAgICAgICBuJj0obi0xKTsKICAgICAgICAgICAgZWxzZSBpZihvcD09MykKICAgICAgICAgICAgewogICAgICAgICAgICBpZihuIT0wKQogICAgICAgICAgICBufD0obi0xKTsKICAgICAgICAgICAgZWxzZSBuPS0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYob3A9PTQpCiAgICAgICAgICAgIG4mPShuKzEpOwogICAgICAgICAgICBlbHNlIGlmKG9wPT01KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihpc1Bvd2VyT2YyKG4pJiZuIT0wKQogICAgICAgICAgICAgICAgY291dDw8ImlzIHBvd2VyIG9mIHR3byI8PGVsOwogICAgICAgICAgICAgICAgZWxzZSAKICAgICAgICAgICAgICAgIGNvdXQ8PCJub3QgcG93ZXIgb2YgdHdvIjw8ZWw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYob3AhPTUpCiAgICAgICAgICAgIGNvdXQ8PG48PGVsOwogICAgICAgIH0KICAgICAgICAKICAgIH0KICAgICAgICByZXR1cm4gMDsKfQo=