#include "robot.h"
#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); i++)
#define R(i, j, k) for(int i = (j); i >= (k); i--)
#define sz(a) ((int) a.size())
#define vi vector<int>
#define ll long long
#define me(f, x) memset(f, x, sizeof(f))  
#define ull unsigned long long 
using namespace std;

const int k = 10;
int dt[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
string str = "WSEN";

inline int gt(int x, int y) {
	return (x & 2) / 2 + (y & 2); 
}
int bel[11] = {0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2};
int rev[11] = {0, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5};

/*
1 : inque
[2,5] : father + 2

6 : inque
[7,10] : father + 7
*/

void SET(vi a, int b, char c) {
	if(b > 19 || b < 0) {
		cout << "??? " << b << endl;
	}
	set_instruction(a, b, c);
}
void slv(vi S) {
	auto get = [&] (int x, int y) {
		if(x == 0 && y == 0) return S[0];
		if(x == -1 && y == 0) return S[1];
		if(x == 0 && y == 1) return S[2];
		if(x == 1 && y == 0) return S[3];
		if(x == 0 && y == -1) return S[4];
		return -3;
	} ;
	if(get(0, 0) < 0) {
		return ;
	}
	
	int yuan = get(-1, 0) == -2 && get(0, -1) == -2; 
	int win = get(0, 1) == -2 && get(1, 0) == -2; 
	
	auto getfa = [&] () {
		L(i, 0, 3) {
			int gn = get(dt[i][0], dt[i][1]);
			if(gn == 1 || gn == 6) {
				SET(S, rev[gn + 1 + i], str[i]);
				break;
			}
		}
		return ;
	};
	
	L(i, 0, 3) {
		if(get(dt[i][0], dt[i][1]) == 6) {
			win = 0;
		}
	}
	
	if(win) {
		SET(S, 1, 'T');
		return ;
	}
	
	if(get(0, 0) == 0) {
		if(yuan) SET(S, 1, 'H');
		else getfa();
		return ;
	}
	
	if(get(0, 0) % 5 != 1) {
		int val = get(0, 0);
		while(val % 5 != 1) --val;
		SET(S, val, 'H');
		return ;
	}
	
	if(get(0, 0) % 5 == 1) {
		L(i, 0, 3) {
			int val = get(dt[i][0], dt[i][1]);
			if(val == 1 || val == 6) continue;
			if(val == 0) {
				SET(S, get(0, 0), str[i]);
				return ;
			}
			int fa = val - get(0, 0) - 1;
			if(0 <= fa && fa < 4 && 
				dt[fa][0] + dt[i][0] == 0 && dt[fa][1] + dt[i][1] == 0) {
				SET(S, get(0, 0), str[i]);
				return ;
			}
		}
		
		if(!yuan) {
			getfa(); 
		} else {
			SET(S, rev[get(0, 0)], 'H');
		}
		return ;
	}
}

void program_pulibot()
{
	L(a, -2, k) {
		L(b, -2, k) {
			L(c, -2, k) {
				L(d, -2, k) {
					L(e, -2, k) {
						vi S(5);
						S[0] = a;
						S[1] = b;
						S[2] = c;
						S[3] = d;
						S[4] = e;
						slv(S);
					}
				}
			}
		}
	}
}