#include "robot.h"
#include <bits/stdc++.h>
#ifdef CYBER
#include "grader.cpp"
#endif

using namespace std;
#define lg long long

void fg(vector<lg> a, lg idx)
{
	if(idx == 5)
	{
		// cout << a[0] << ' ' << a[1] << ' ' << a[2] << ' ' << a[3] << ' ' << a[4] << ' ' << !(a[1] && a[2] && a[3] && a[4]) << ' ' << (char)(a[5]) << '\n';
		if(a[2] == -2 && a[3] == -2)	return;
		set_instruction({a[0], a[1], a[2], a[3], a[4]}, (a[1] && a[2] && a[3] && a[4] ? 2 : 1), (char)(a[5]));
		return;
	}
	if(!idx)
	{
		a[idx] = 1;
		fg(a, idx+1);
		a[idx] = 0;
		fg(a, idx+1);
		return;
	}
	if(a[idx] == -1)
	{
		fg(a, idx+1);
		a[idx] = -2;
		fg(a, idx+1);
		a[idx] = 1;
		fg(a, idx+1);
		a[idx] = 2;
		fg(a, idx+1);
		a[idx] = -1;
	}
	else if(a[idx] == -3)
	{
		a[idx] = -1;
		fg(a, idx+1);
		a[idx] = -2;
		fg(a, idx+1);
		a[idx] = -3;
	}
	else	fg(a, idx+1);
	return;
}

void program_pulibot()
{
	vector<vector<lg>> v;
	v.push_back({0, 0, 0, 0, 0, 'E'});
	v.push_back({0, 0, 0, 0, -1, 'E'});
	v.push_back({0, 0, -1, 0, 0, 'E'});
	v.push_back({0, -1, 0, 0, 0, 'E'});
	v.push_back({0, -1, 0, 0, -1, 'E'});
	v.push_back({0, 0, -1, 0, -1, 'E'});
	v.push_back({0, -1, -1, 0, 0, 'E'});
	v.push_back({0, -1, -1, 0, -1, 'E'});
	
	v.push_back({0, 0, -1, -1, 0, 'N'});
	// v.push_back({0, 0, 0, -1, 0, 'N'});
	v.push_back({0, -1, -1, -1, 0, 'N'});
	// v.push_back({0, -1, 0, -1, 0, 'N'});
	
	v.push_back({0, 0, 0, -1, -1, 'S'});
	// v.push_back({0, 0, 0, -1, 0, 'S'});
	v.push_back({0, -1, 0, -1, -1, 'S'});
	// v.push_back({0, -1, 0, -1, 0, 'S'});
	
	
	v.push_back({0, 0, -1, -1, -1, 'W'});
	
	v.push_back({0, 1, -3, -3, -3, 'W'});
	v.push_back({0, -3, 1, -3, -3, 'S'});
	v.push_back({0, -3, -3, 1, -3, 'E'});
	v.push_back({0, -3, -3, -3, 1, 'N'});
	
	
	for(int i = 0; i < v.size(); i++)
	{
		fg(v[i], 0);
	}
    
	set_instruction({0, 1, -2, -2, -2}, 1, 'T');
	set_instruction({0, 1, -2, -2, -1}, 1, 'T');
	set_instruction({0, 1, -2, -2, 1}, 1, 'T');
	set_instruction({0, 1, -2, -2, 0}, 1, 'T');
	set_instruction({0, 0, -2, -2, 1}, 1, 'T');
	set_instruction({0, -1, -2, -2, 1}, 1, 'T');
	set_instruction({0, -2, -2, -2, 1}, 1, 'T');
}
/*
6 6
0 0 0 0 0 0
1 1 1 0 1 0
0 0 0 0 1 0
0 1 1 1 1 1
0 1 1 1 1 1
0 0 0 0 0 0
*/