478. Сокращение маршрута

Дмитрий участвует в пешеходном квесте, цель которого — дойти из точки А в точку Б. Его друг Георгий уже проходил этот квест и составил краткое описание маршрута с направлениями движения и дистанциями. Однако он неправильно решал некоторые задания и шёл по неверному пути, из-за чего в описании встречаются тупики. Дмитрий очень хочет поскорее пройти маршрут и не тратить на тупики драгоценное время. Он обратился к вам с просьбой, чтобы вы помогли убрать из маршрута тупики и сократить одинаковые направления, если они идут друг за другом.

Маршрутом считается набор действий. Каждое действие задаётся двумя параметрами — направлением и дистанцией. Дистанции бывают только целочисленными.

Тупиком считаются последовательные действия в строго противоположных направлениях движения. Например, если требуется пойти TOP 50 и следующим шагом BOTTOM 50, то это считается тупиком и такие действия можно полностью сократить (тогда в выводе не должно быть этих строчек). Однако если дистанции не сокращаются полностью, то полностью сократить действия нельзя. Например, если требуется пойти TOP 50 и следующим шагом BOTTOM 40, то это можно сократить в TOP 10.

Тупиком не считается возвращение в точку маршрута по другой дороге. Например, если требуется пойти TOP 50, RIGHT 50, BOTTOM 50, LEFT 50, BOTTOM 10, то эти действия сократить до BOTTOM 10 нельзя.

Пример одинаковых направлений, идущих друг за другом, — BOTTOM 50, BOTTOM 50. Такой набор действий необходимо сократить в BOTTOM 100.

На вход подаётся список действий изначального маршрута.

Каждое действие задаётся двумя параметрами — направлением $R_{i}$ (LEFT, RIGHT, TOP или BOTTOM) и дистанцией $D_{i}$ ($0 < D_{i} < 10^{4}$), разделёнными пробелом.

Количество строк во входных данных не превышает 1000.

В качестве ответа необходимо вывести сокращённый маршрут. В каждой строке — действие, в том же формате, что и во входных данных.