#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int N=405;
int t[N];ull a[N];
set<pair<int,int> >S;
void SET(int i,int j){
	a[i]=a[j],t[i]=t[j]+1;
	printf("SET %d %d\n",i,j);
}
void XOR(int i,int j,int k){
	a[i]=(a[j]^a[k]),t[i]=max(t[j],t[k])+1;
	printf("XOR %d %d %d\n",i,j,k);
}
void AND(int i,int j,int k){
	a[i]=(a[j]&a[k]),t[i]=max(t[j],t[k])+1;
	printf("AND %d %d %d\n",i,j,k);
}
void LSH(int i,int x){
	a[i]<<=x,t[i]++;
	printf("LSH %d %d\n",i,x);
}
void RSH(int i,int x){
	a[i]>>=x,t[i]++;
	printf("RSH %d %d\n",i,x);
}
int main(){
	for(int i=0;i<64;i++){
		SET(3,2),LSH(3,63-i),RSH(3,63);
		for(int t=0;t<6;t++)SET(4,3),LSH(3,(1<<t)),XOR(3,3,4);
		SET(4,1),LSH(4,i),AND(i+5,3,4);
		S.insert(make_pair(t[i+5],i+5));
	}
	while (S.size()>2){
		int x=(*S.begin()).second;S.erase(S.begin());
		int y=(*S.begin()).second;S.erase(S.begin());
		int z=(*S.begin()).second;S.erase(S.begin());
		XOR(1,x,y),AND(y,x,y),XOR(x,1,z),AND(1,1,z),XOR(y,1,y),LSH(y,1);
		S.insert(make_pair(t[x],x)),S.insert(make_pair(t[y],y));
	}
	int x=(*S.begin()).second;S.erase(S.begin());
	int y=(*S.begin()).second;S.erase(S.begin());
	AND(1,x,y),XOR(2,x,y);
	for(int t=0;t<6;t++){
		SET(3,1),LSH(1,(1<<t)),AND(1,1,2),XOR(1,1,3);
		SET(3,2),LSH(2,(1<<t)),AND(2,2,3);
	}
	LSH(1,1),XOR(2,x,y),XOR(1,1,2);
	return 0;
}