Чтобы защитить свою страну от набегов кочевников, президент Флатландии решил построить Великую Флатландскую Стену. Страна Флатландия представляет собой координатную плоскость, ее столица находится в точке (0, 0). Именно из столицы и планируется начать строительство стены. Министру внутренних дел срочно поручили составить план постройки стены.

План постройки стены представляет собой последовательность инструкций строителям. Инструкции бывают следующего вида:

<направление строительства> <длина>

<направление перемещения> <расстояние>

В первом случае строители возводят стену указанной длины от точки, где они находятся, в указанном направлении. Во втором случае строители перемещаются на указанное расстояние в указанном направлении, не возводя при этом стены

Направление строительства задается заглавной латинской буквой, а направление перемещения – строчной латинской буквой. Соответствие букв направлениям приведено в следующей таблице:

Буква	Направление	Вектор
N n	Север	(0, 1)
E e	Восток	(1, 0)
S s	Юг	(0, -1)
W w	Запад	(-1, 0)

Длина и перемещение задаются в километрах и представляют собой целые числа.

Однако оказалось, что план министра может оказаться невыполнимым – в некоторый момент строители при выполнении инструкции могут столкнуться с уже построенной ими стеной! Выясните, выполним ли план министра и если нет, выведите координаты точки, в которой впервые произойдет столкновение с уже построенной стеной.

В городе, где живет Петя имеется N перекрестков, некоторые из которых соединены улицами (каждая улица соединяет ровно два перекрестка). В этом городе имеется только один вид общественного транспорта – автобус. Правда, имеется целых два кольцевых автобусных маршрута.

Маршрут можно задать в виде последовательности перекрестков, по которым он проходит, при этом после последнего перекрестка автобус едет к первому. В каждом маршруте любой перекресток встречается не более одного раза.

Пете повезло, он живет на единственной улице в городе, по которой ходит оба маршрута. Выясните, на какой улице живет Петя.

Главная улица столицы Флатландии представляет собой прямоугольник с вершинами в точках
(0, 0), (0, 2), (N, 2), (N, 0). Ночью во Флатландии был сильный снегопад и теперь на некоторых единичных квадратиках улицы лежит снег.

Снегоуборочная машина представляет собой отрезок длины 1, изначально расположеный так, что его концы имеют координаты (K, 0) и (K, 1). Снегоуборочная машина может за 1 секунду переместиться в горизонтальном направлении на 1, при этом ее отрезок «заметает» клетку. Если на этой клетке был снег, то он исчезает. Кроме того, машина может мгновенно переместиться на 1 вверх или вниз (при этом отрезок перемещается по прямой, на которой он лежит).

Поскольку по главной улице скоро поедет машина президента Флатландии, необходимо как можно скорее убрать снег. Выясните, за какое время это можно сделать и приведите последовательность действий машины, которая позволяет убрать снег за это время.

Петя построил из карт домик, подобный тому, что изображен на рисунке. В нижнем ряду находится 2N карт.

Однако не успел Петя выйти из комнаты, как его младший брат Ваня подбежал к домику и вытащил одну из карт. В результате некоторые карты оказались в неустойчивом положении и осыпались. После этого еще несколько карт оказались неустойчивыми и осыпались. Этот процесс продолжался, пока не оказалось, что все оставшиеся карты стоят устойчиво. Когда Петя вошел в комнату. он с ужасом увидел, что от его домика осталось лишь жалкое подобие былого величия, а кучка карт лежит на столе.

После небольшой разборки Пете удалось выяснить, какую карту вытащил Ваня из его домика. Помогите Пете определить, сколько карт осыпалось в его домике, не считая их.

Формализуем некоторые понятия:

Скажем, что горизонтальная карта стоит устойчиво, если ее с обеих сторон подпирает хотя бы одна наклонная карта. Скажем, что наклонная карта стоит устойчиво, если снизу ее хотя бы с одной стороны подпирает горизонтальная карта, либо она стоит на столе, а сверху ее подпирает парная ей наклонная карта. Все остальные карты стоят неустойчиво.

Во многих современных приложениях используется двухбайтовая таблица символов Unicode. В отличии от однобайтовой ASCII, в Unicode на один символ приходится не один, а два байта. Благодаря этому, в Unicode могут быть представлены не 256, а 65536 различных символов, что позволяет без пересечений включить в таблицу символы различных алфавитов.

Однако большинство систем обработки текстов по историческим причинам используют ASCII, при этом возникают проблемы с символами национальных алфавитов: в различных кодировках символы с одним и тем же кодом ASCII отвечают различным сиволам.

Чтобы обойти эту проблему, разработчики различных систем обработки текстов вводят различные кодовые последовательности для обозначения символов национальных алфавитов. В этой задаче вам предлагается осуществить перевод текста, написанного для системы T_EX, в Unicode. Сразу отметим, что модель, предлагаемая в данной задаче упрощенная и не вполне соответствует действительности.

В T_EX-е для включения в текст символа национального алфавита используется команда \IeC. Каждому символу национального алфавита ставится в соответстие некоторая последовательность латинских букв, например русской букве "п" ставится в соотвтствие посделовательность \cyrp, и эта последовательность записывается в фигурных скобках после команды \IeC. Так, чтобы включить в текст букву "п" надо написать \IeC{\cyrp}. Пробелы в кодовой последовательности не разрешаются.

Дан текст, оформленный в стиле T_EX-а. Выведите в выходной файл последовательность Unicode-кодов символов текста. При этом все известные включения символов национальных алфавитов следует преобразовать в соответствующий Unicode-символ. Остальные символы, а также последовательности, отвечающие неизвестным символам, следует вывести неизменными (при переходе от ASCII к Unicode старший байт двухбайтового символа становится равным 0). Некоторые кодовые последовательности могут быть неправильными (например, содержать пробелы или иным способом не удовлетворять формату). Их тоже следует вывести неизменными.