Опасные игры

Это интерактивная задача.

Однажды утром Вай получила посылку от Джинкс, где обнаружила радиопередатчик и схематический рисунок бомбы с подписью <<НАЙДИ МЕНЯ>>. Передатчик, как оказалось, указывает направление до бомбы, но может сделать это ограниченное число раз, о чем многозначительно говорит все уменьшающаяся красная цифра на экране.

Вай знает, что бомба спрятана где-то в городе на участке размером $n \times n$. Она может встать в любую клетку участка и активировать передатчик, который сообщит, где относительно неё находится взрывчатка. Клетки задаются координатами, первая координата --- номер строки сверху-вниз, вторая --- номер столбца слева-направо. Если Вай уже в клетке с бомбой, то передатчик выдаст <<OK>>, и бомба будет деактивирована, иначе выдаст направление, в котором находится бомба относительно текущей позиции Вай.

Направление может принимать одно из значений <<N>>, <<S>>, <<W>>, <<E>>, <<NW>>, <<NE>>, <<SW>> или <<SE>>. 'N' означает вверх, 'S' --- вниз, 'W' --- влево, 'E' --- вправо, а их комбинация, соответственно, --- комбинацию из двух направлений. К примеру, если ответ будет <<NE>>, то это значит, что клетка с бомбой находится сверху справа от текущей.