#include "robot.h"

#include <bits/stdc++.h>

#if defined(LOCAL)
#define DBG_MACRO_NO_WARNING
#include <dbg.hpp>
#else
#define dbg(x...) (0)
#endif

using namespace std;

using ll = long long;

// #define int ll
#define rep(i, f, t) for (int i = (f), ed##i = (t); i <= ed##i; ++i)
#define re(i, t) rep (i, 1, t)
#define per(i, t, f) for (int i = (t), ed##i = (f); i >= ed##i; --i)
#define ste(i, f, t, s) for (int i = (f), ed##i = (t); i <= ed##i; i += s)
#define nxt(i, f, g) for (int i = g.h[f]; i; i = g.e[i].n)
#define umod(x) ((x) >= mo && ((x) -= mo))
#define dmod(x) ((x) < 0 && ((x) += mo))
#define y1 y1__
#define fio(x) (freopen(x ".in", "r", stdin), freopen(x ".out", "w", stdout))

template <class T, class E>
__attribute__((always_inline)) inline void up(T &x, E &&y) {
  if (x < y) x = y;
}
template <class T, class E>
__attribute__((always_inline)) inline void down(T &x, E &&y) {
  if (y < x) x = y;
}

const int W = 2;
const int S = 3;
const int E = 4;
const int N = 5;

inline int Rot(int x) {
  if (x == S) return E;
  if (x == E) return N;
  if (x == N) return W;
  if (x == W) return S;
  dbg(x);
  exit(-1);
}

inline char Chr(int x) {
  if (x == S) return 'S';
  if (x == E) return 'E';
  if (x == N) return 'N';
  if (x == W) return 'W';
  dbg(x);
  exit(-1);
}

void program_pulibot() {
  // 自己 右 下 左 上
  //      E  S  W  N
  rep (x, 0, N)
    rep (w, -2, N)
      rep (s, -2, N)
        rep (e, -2, N)
          rep (n, -2, N) {
            if (e < 0 && s < 0 && w < 0 && n < 0) continue;
            if (n == -2 && w == -2) {
              if (x == 0) {
                if (s >= 0)
                  set_instruction({x, w, s, e, n}, S, 'S');
                else {
                  set_instruction({x, w, s, e, n}, E, 'E');
                }
                continue;
              }
            }
            if (s == -2 && e == -2) {
              if (e == 1 || s == 1 || w == 1 || n == 1) {
                set_instruction({x, w, s, e, n}, 1, 'T');
                continue;
              }
              if (!x) {
                if (e == W)
                  set_instruction({x, w, s, e, n}, S, 'H');
                else if (s == N)
                  set_instruction({x, w, s, e, n}, S, 'H');
                else if (w == E)
                  set_instruction({x, w, s, e, n}, S, 'H');
                else if (n == S)
                  set_instruction({x, w, s, e, n}, S, 'H');
                continue;
              }
            }
            if (e == 1 || s == 1 || w == 1 || n == 1) {
              if (x <= 1) continue;
              int tmp = Rot(x);
              bool fl = 1;
              while (vector{w, s, e, n}[tmp - 2] <= 1 || tmp == x) {
                if (tmp == x) {
                  fl = 0;
                  break;
                }
                tmp = Rot(tmp);
              }
              if (fl) {
                set_instruction({x, w, s, e, n}, x, Chr(tmp));
              } else {
                set_instruction({x, w, s, e, n}, 1, Chr(x));
              }
              continue;
            }
            if (!x) {
              if (e == W)
                set_instruction({x, w, s, e, n}, E, 'E');
              else if (s == N)
                set_instruction({x, w, s, e, n}, S, 'S');
              else if (w == E)
                set_instruction({x, w, s, e, n}, W, 'W');
              else if (n == S)
                set_instruction({x, w, s, e, n}, N, 'N');
              continue;
            }
            if (x == 1) continue;
            if (vector{w, s, e, n}[x - 2] != Rot(Rot(x))) {
              int tmp = Rot(x);
              bool fl = 1;
              while (vector{w, s, e, n}[tmp - 2] != Rot(Rot(tmp))) {
                if (tmp == x) {
                  fl = 0;
                  break;
                }
                tmp = Rot(tmp);
              }
              if (fl) {
                set_instruction({x, w, s, e, n}, x, Chr(tmp));
                continue;
              }
              if (w == -2 && n == -2) {
                int tmp = Rot(x);
                bool fl = 1;
                while (vector{w, s, e, n}[tmp - 2] <= 1 || tmp == x) {
                  if (tmp == x) {
                    fl = 0;
                    break;
                  }
                  tmp = Rot(tmp);
                }
                if (fl) {
                  set_instruction({x, w, s, e, n}, x, Chr(tmp));
                } else {
                  set_instruction({x, w, s, e, n}, 1, Chr(x));
                }
                continue;
              }
              set_instruction({x, w, s, e, n}, 0, Chr(x));
              continue;
            }
            int tmp = Rot(x);
            bool fl = 1;
            while (vector{w, s, e, n}[tmp - 2] != 0 &&
                   vector{w, s, e, n}[tmp - 2] != Rot(Rot(tmp))) {
              if (tmp == x) {
                fl = 0;
                break;
              }
              tmp = Rot(tmp);
            }
            if (fl) {
              set_instruction({x, w, s, e, n}, tmp, Chr(tmp));
              continue;
            }
          }
}