#include<bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
using namespace std;
int t[410];
void assign(int i,int j){t[i]=t[j]+1;printf("SET %lld %lld\n",i,j);}
void lsh(int i,int x){t[i]++;printf("LSH %lld %lld\n",i,x);}
void rsh(int i,int x){t[i]++;printf("RSH %lld %lld\n",i,x);}
void getxor(int i,int j,int k){t[i]=max(t[j],t[k])+1;printf("XOR %lld %lld %lld\n",i,j,k);}
void getand(int i,int j,int k){t[i]=max(t[j],t[k])+1;printf("AND %lld %lld %lld\n",i,j,k);}
void reduce(int i,int j,int k){
	getxor(1,i,j);getand(2,i,j);
	getxor(i,1,k);getand(k,1,k);
	getxor(j,2,k);lsh(j,1);
}
void add(int i,int j,int k){
	getxor(1,j,k);getand(2,j,k);
	for(int t=0;t<6;t++){
		assign(3,2);lsh(2,1<<t);getand(2,1,2);getxor(2,2,3);
		assign(3,1);lsh(1,1<<t);getand(1,1,3);
	}
	getxor(1,j,k);lsh(2,1);getxor(i,1,2);
}
set<pii>s;
signed main(){
	for(int i=0;i<64;i++){
		assign(3,1);lsh(3,63-i);rsh(3,63);
		for(int j=0;j<6;j++)
			assign(4,3),lsh(3,1<<j),getxor(3,3,4);
		assign(4,2);lsh(4,i);getand(i+5,3,4);
		s.insert(mp(t[i+5],i+5));
	}
	//mul(1,2)->add([5,68])
	while(s.size()>2u){
		int i=s.begin()->se;s.erase(s.begin());
		int j=s.begin()->se;s.erase(s.begin());
		int k=s.begin()->se;s.erase(s.begin());
		reduce(i,j,k);
		s.insert(mp(t[i],i));s.insert(mp(t[j],j));
	}
	int i=s.begin()->se;s.erase(s.begin());
	int j=s.begin()->se;s.erase(s.begin());
	add(1,i,j);
	return 0;
}