#include <bits/stdc++.h>
#define meow(args...) fprintf(stderr, args)
char name[][4]={"", "XOR", "AND", "OR"};
int queue[65536];
unsigned short ql, qr;
struct Sentence {
	int op, j, k;
};
struct Register {
	int i;
	Register() {
		assert(ql!=qr);
		i=queue[ql++];
	}
	Register(const Register &o) {
		assert(ql!=qr);
		i=queue[ql++];
		*this=o;
	}
	Register(const Sentence &o) {
		assert(ql!=qr);
		i=queue[ql++];
		*this=o;
	}
	~Register() {
		queue[qr++]=i;
	}
	Register &operator=(const Register &o) {
		printf("SET %d %d\n", i, o.i);
		return *this;
	}
	Register &operator=(const Sentence &o) {
		if(o.op)
			printf("%s %d %d %d\n", name[o.op], i, o.j, o.k);
		else
			printf("NOT %d %d\n", i, o.j);
		return *this;
	}
	Register &operator<<=(int x) {
		if(x) printf("LSH %d %d\n", i, x);
		return *this;
	}
	Register &operator>>=(int x) {
		if(x) printf("RSH %d %d\n", i, x);
		return *this;
	}
	Sentence operator^(const Register &o) const {return {1, i, o.i};}
	Sentence operator&(const Register &o) const {return {2, i, o.i};}
	Sentence operator|(const Register &o) const {return {3, i, o.i};}
	Sentence operator~() {return {0, i};}
	Register &operator^=(const Register &o) {return *this = *this ^ o;}
	Register &operator&=(const Register &o) {return *this = *this & o;}
	Register &operator|=(const Register &o) {return *this = *this | o;}
	// Register operator<<(int x) const {return Register(*this)<<=x;}
	// Register operator>>(int x) const {return Register(*this)>>=x;}
};
Register &operator+=(Register &a, const Register &b) {
	Register propagate[64], generate[64];
	for(int i=0; i<64; ++i) {
		propagate[i]=a^b;
		propagate[i]<<=i;
		generate[i]=a&b;
		generate[i]<<=i;
	}
	for(int i=1; i<64; i*=2) {
		for(int j=0; j<64-i; ++j) {
			generate[j]|=Register(propagate[j]&generate[j+i]);
			propagate[j]&=propagate[j+i];
		}
	}
	a=Register(a^b)^generate[1];
	return a;
}
// depth = {a: 2, b: 3, c: 2}
void full_adder_ex(Register &a, Register &b, Register &c) {
	Register x=b&c, y=b^c;
	c=a&x;
	b=Register(a&y)^x;
	a^=y;
}
// 3->2, depth = {a: 2, b: 4}
void compress(Register &a, Register &b, Register &c) {
	full_adder_ex(a, b, c);
	b<<=1;
}
// 5->3, depth = {a: 3, b: 5, c: 6}
void compress(Register &a, Register &b, Register &c, Register &d, Register &f) {
	full_adder_ex(a, b, c);
	Register e=d&f;
	d^=f;
	c=Register(c&d)^Register(b&e);
	b=Register(b^e)^Register(a&d);
	a^=d;
	b<<=1;
	c<<=2;
}
// 6->3, depth = {a: 3, b: 6, c: 6}
void compress(Register &a, Register &b, Register &c, Register &d, Register &e, Register &f) {
	full_adder_ex(a, b, c);
	full_adder_ex(d, e, f);
	c=Register(Register(a&f)^Register(c&d))^Register(b&e);
	b=Register(b^e)^Register(a&d);
	a^=d;
	b<<=1;
	c<<=2;
}
int main() {
	for(int i=1; i<=400; ++i) queue[qr++]=i;

		Register a, b, *part[64]={&a};
		for(int i=1; i<64; ++i) {
			part[i]=new Register;
			*part[i]=a;
			*part[i]<<=i;
		}
		for(int i=0; i<64; ++i) {
			Register filter[64];
			for(int j=0; j<64; ++j) {
				filter[j]=b;
				filter[j]<<=63-i;
				filter[j]>>=63;
				filter[j]<<=j;
			}
			for(int j=1; j<64; j*=2) {
				for(int k=0; k<64; k+=2*j) filter[k]|=filter[j+k];
			}
			*part[i]&=filter[0];
		}
		int n=64;
		while(n>2) {
			int l=0;
			for(; n-l>=6; n-=3, l+=3)
				compress(*part[l], *part[l+1], *part[l+2], *part[n-3], *part[n-2], *part[n-1]);
			if(n-l==5) {
				compress(*part[l], *part[l+1], *part[l+2], *part[n-2], *part[n-1]);
				l+=3;
				n-=2;
			}
			if(n-l>=3) {
				compress(*part[l], *part[l+1], *part[n-1]);
				l+=2;
				--n;
			}
		}
		*part[0]+=*part[1];
	return 0;
}