//https://c...content-available-to-author-only...s.com/group/c3FDl9EUi9/contest/267312/problem/B
/*
=========================
M.NABEH
"The thrill of the code..."
WA makes it more fun
=========================
*/
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <deque>
#include <stack>
#include <set>
#include <cmath>
#include <numeric>
#include <map>
#include <bitset>
#include <iterator>
#include <iomanip>
using namespace std;
// ---------- Macros ----------
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define All(x) (x).begin()+1, (x).end()
#define rAll(x) (x).rbegin(), (x).rend()-1
#define Sz(x) (int)(x).size()-1
#define el '\n'
#define F first
#define S second
#define see_u_later return 0 // see u later :)
// ---------- Constants ----------
const long long INF = 1e18;
const double PI = acos(-1.0);
const double EPS = 1e-9;
// ---------- Type Aliases ----------
using ll = long long;
using ld = long double;
using pii = pair<int,int>;
using pll = pair<long long,long long>;
using vi = vector<int>;
using vll = vector<long long>;
using vpii = vector<pair<int,int> >;
using vpll = vector<pair<long long,long long> >;
using vpil = vector<pair<int,long long> >;
using vpcl = vector<pair<char,long long> >;
using vplc = vector<pair<long long,char> >;
// ---------- Functions ----------
const ll MOD = 1e9 + 7;
ll power(ll a, ll b)
{
ll res = 1;
while (b)
{
if (b & 1) res = res * a % MOD;
a = a * a % MOD;
b >>= 1;
}
return res;
}
void Remy() {
int n,q;
cin>>q>>n;
while(q--){
ll ty;
cin>>ty;
if(ty==1){
int x;
cin>>x;
if (n & (1 << x)) cout << 1 << el;
else cout << 0 << el;}
else if(ty==2){
int x;
cin>>x;
n|=(1<<x);
cout<<n<<el;
}
else if(ty==3){
int x;
cin>>x;
n&=~(1<<x);
cout<<n<<el;
}
else if(ty==4){
int x;
cin>>x;
n^=(1<<x);
cout<<n<<el;
}
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int t = 1;
//cin >> t;
while (t--) {
Remy();
}
see_u_later;
}
Ly9odHRwczovL2MuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMuY29tL2dyb3VwL2MzRkRsOUVVaTkvY29udGVzdC8yNjczMTIvcHJvYmxlbS9CCgoKCgoKLyoKID09PT09PT09PT09PT09PT09PT09PT09PT0gCiAgICAgICAgTS5OQUJFSAogICAiVGhlIHRocmlsbCBvZiB0aGUgY29kZS4uLiIKICAgV0EgbWFrZXMgaXQgbW9yZSBmdW4gCiA9PT09PT09PT09PT09PT09PT09PT09PT09IAoqLwoKI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxkZXF1ZT4KI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxudW1lcmljPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8Yml0c2V0PgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxpb21hbmlwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gLS0tLS0tLS0tLSBNYWNyb3MgLS0tLS0tLS0tLQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCiNkZWZpbmUgcmFsbCh4KSAoeCkucmJlZ2luKCksICh4KS5yZW5kKCkKI2RlZmluZSBBbGwoeCkgKHgpLmJlZ2luKCkrMSwgKHgpLmVuZCgpCiNkZWZpbmUgckFsbCh4KSAoeCkucmJlZ2luKCksICh4KS5yZW5kKCktMQojZGVmaW5lIFN6KHgpIChpbnQpKHgpLnNpemUoKS0xCiNkZWZpbmUgZWwgJ1xuJwojZGVmaW5lIEYgZmlyc3QKI2RlZmluZSBTIHNlY29uZAojZGVmaW5lIHNlZV91X2xhdGVyIHJldHVybiAwIC8vIHNlZSB1IGxhdGVyIDopCgovLyAtLS0tLS0tLS0tIENvbnN0YW50cyAtLS0tLS0tLS0tCmNvbnN0IGxvbmcgbG9uZyBJTkYgPSAxZTE4Owpjb25zdCBkb3VibGUgUEkgPSBhY29zKC0xLjApOwpjb25zdCBkb3VibGUgRVBTID0gMWUtOTsKCi8vIC0tLS0tLS0tLS0gVHlwZSBBbGlhc2VzIC0tLS0tLS0tLS0KdXNpbmcgbGwgPSBsb25nIGxvbmc7CnVzaW5nIGxkID0gbG9uZyBkb3VibGU7CnVzaW5nIHBpaSA9IHBhaXI8aW50LGludD47CnVzaW5nIHBsbCA9IHBhaXI8bG9uZyBsb25nLGxvbmcgbG9uZz47CnVzaW5nIHZpID0gdmVjdG9yPGludD47CnVzaW5nIHZsbCA9IHZlY3Rvcjxsb25nIGxvbmc+Owp1c2luZyB2cGlpID0gdmVjdG9yPHBhaXI8aW50LGludD4gPjsKdXNpbmcgdnBsbCA9IHZlY3RvcjxwYWlyPGxvbmcgbG9uZyxsb25nIGxvbmc+ID47CnVzaW5nIHZwaWwgPSB2ZWN0b3I8cGFpcjxpbnQsbG9uZyBsb25nPiA+Owp1c2luZyB2cGNsID0gdmVjdG9yPHBhaXI8Y2hhcixsb25nIGxvbmc+ID47CnVzaW5nIHZwbGMgPSB2ZWN0b3I8cGFpcjxsb25nIGxvbmcsY2hhcj4gPjsKCi8vIC0tLS0tLS0tLS0gRnVuY3Rpb25zIC0tLS0tLS0tLS0KY29uc3QgbGwgTU9EID0gMWU5ICsgNzsKbGwgcG93ZXIobGwgYSwgbGwgYikKewpsbCByZXMgPSAxOwp3aGlsZSAoYikKIHsKICBpZiAoYiAmIDEpIHJlcyA9IHJlcyAqIGEgJSBNT0Q7CiBhID0gYSAqIGEgJSBNT0Q7CiBiID4+PSAxOwogfQpyZXR1cm4gcmVzOwp9CnZvaWQgUmVteSgpIHsKaW50IG4scTsKY2luPj5xPj5uOwp3aGlsZShxLS0pewpsbCB0eTsKY2luPj50eTsKaWYodHk9PTEpewoKICAgIGludCB4OwogICAgY2luPj54OwogICBpZiAobiAmICgxIDw8IHgpKSBjb3V0IDw8IDEgPDwgZWw7CiAgICAgICAgICAgIGVsc2UgY291dCA8PCAwIDw8IGVsO30KICAgICAgICAgICAgZWxzZSBpZih0eT09Mil7CiAgICBpbnQgeDsKICAgIGNpbj4+eDsKbnw9KDE8PHgpOwpjb3V0PDxuPDxlbDsKfQplbHNlIGlmKHR5PT0zKXsKaW50IHg7CmNpbj4+eDsKbiY9figxPDx4KTsKY291dDw8bjw8ZWw7Cn0KZWxzZSBpZih0eT09NCl7CiAgICBpbnQgeDsKICAgIGNpbj4+eDsKbl49KDE8PHgpOwpjb3V0PDxuPDxlbDsKfQoKfQoKCgoKCn0KCmludCBtYWluKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKCiAgICBpbnQgdCA9IDE7CiAgICAvL2NpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIFJlbXkoKTsKICAgIH0KCiAgICBzZWVfdV9sYXRlcjsKfQ==