#include "robot.h"
#include<bits/stdc++.h>

using namespace std;

typedef int ll;

void program_pulibot() {//W = (0, -1), S = (+1, 0), E = (0, +1), N = (-1, 0)
	for (ll i = 0; i <= 19; i++) {
		if (i == 1) {
			continue;
		}
		for (ll w = -2; w <= 19; w++) {
			for (ll s = -2; s <= 19; s++) {
				for (ll e = -2; e <= 19; e++) {
					for (ll n = -2; n <= 19; n++) {
						if (i == 18) {
							set_instruction(vector<ll>{i, w, s, e, n}, 19, 'H');
							continue;
						}
						if (i == 19) {
							if (s == 18) {
								set_instruction(vector<ll>{i, w, s, e, n}, 19, 'S');
								continue;
							}
							if (e == 18) {
								set_instruction(vector<ll>{i, w, s, e, n}, 19, 'E');
								continue;
							}
							if ((w > 0 && w < 18) || w == 19) {
								set_instruction(vector<ll>{i, w, s, e, n}, 0, 'W');
								continue;
							}
							if ((n > 0 && n < 18) || n == 19) {
								set_instruction(vector<ll>{i, w, s, e, n}, 0, 'N');
								continue;
							}
							continue;
						}
						if (i == 0) {
							if (w > 0 && w < 18) {
								set_instruction(vector<ll>{i, w, s, e, n}, 2, 'H');
							} else if (s > 0 && s < 18) {
								set_instruction(vector<ll>{i, w, s, e, n}, 3, 'H');
							} else if (e > 0 && e < 18) {
								set_instruction(vector<ll>{i, w, s, e, n}, 4, 'H');
							} else if (n > 0 && n < 18) {
								set_instruction(vector<ll>{i, w, s, e, n}, 5, 'H');
							} else {
								set_instruction(vector<ll>{i, w, s, e, n}, 2, 'H');
							}
						} else {
							ll ni = i - 2;
							ll np = ni % 4;
							ll lp = ni / 4;
							if (lp >= np) {
								lp++;
							}
							char cp;
							if (np == 0) {
								cp = 'W';
							}
							if (np == 1) {
								cp = 'S';
							}
							if (np == 2) {
								cp = 'E';
							}
							if (np == 3) {
								cp = 'N';
							}
							char go;
							if (lp == 0) {
								go = 'W';
							}
							if (lp == 1) {
								go = 'S';
							}
							if (lp == 2) {
								go = 'E';
							}
							if (lp == 3) {
								go = 'N';
							}
							vector<ll> num{w, s, e, n};
							if (num[np] < 0) {
								cp = 'T';
							}
							if ((s == -2 && e == -2) || (lp > 0 && num[lp - 1 - (lp - 1 == np)] == 1)) {
								if (s == 18) {
									set_instruction(vector<ll>{i, w, s, e, n}, i, 'S');
									continue;
								}
								if (e == 18) {
									set_instruction(vector<ll>{i, w, s, e, n}, i, 'E');
									continue;
								}
								set_instruction(vector<ll>{i, w, s, e, n}, 1, cp);
								continue;
							}
							if (lp == 4) {
								set_instruction(vector<ll>{i, w, s, e, n}, 18, cp);
							} else {
								if (num[lp] == 0 && (go == 'S' || go == 'E')) {
									set_instruction(vector<ll>{i, w, s, e, n}, i + 4, go);
								} else {
									set_instruction(vector<ll>{i, w, s, e, n}, i + 4, 'H');
								}
							}
						}
					}
				}
			}
		}
	}
}