Коза Таня случайно выбралась из своего огорода и оказалась в поле. Коза сильно растерялась, так как ни разу в своей жизни здесь не была, поэтому решила идти прямо в одном направлении. Поле состоит из бесконечного количества клеток размера 1 × 1, каждая клетка соединена с четырьмя другими через общие стороны. За один ход коза перемещается в соседнюю по направлению своего движения клетку.
Пастухи заметили пропажу и пытаются поймать козу. Каждый пастух за один ход может переместиться в любом направлении на одну или две клетки, однако он не может менять направление движения в течение хода. Пастух также может не двигаться во время своего хода, то есть остаться в той же клетке. Считается, что пастух поймал козу, если на момент окончания своего хода он находится с ней в одной клетке. В начальный момент времени ни один из пастухов не находится в одной клетке с козой.
Таня и пастухи ходят по очереди — сначала коза, затем пастухи в том порядке, в котором они перечислены во входных данных. Определите, какой пастух первым поймает козу.
В первой строке записаны два целых числа x, y (|x|, |y| ≤ 1000) — начальные координаты козы.
Во второй строке записана одна строка s, определяющая направление движения козы. s может принимать 4 значения (кавычки даны для наглядности):
- «LEFT» — коза движется влево, координата x уменьшается на единицу,
- «RIGHT» — коза движется вправо, координата x увеличивается на единицу,
- «UP» — коза движется вверх, координата y увеличивается на единицу,
- «DOWN» — коза движется вниз, координата y уменьшается на единицу.
В третьей строке дано одно число n (1 ≤ n ≤ 1000) — количество пастухов.
В i-й из n последующих строк заданы непустая строка 
(
), состоящая из строчных латинских букв, и два целых числа xi, yi (|xi|, |yi| ≤ 1000) — имя i-го пастуха и его начальные координаты. Гарантируется, что не существует двух пастухов с одинаковым именем.
Выведите единственную строку — имя пастуха, который первым поймает козу.
0 0
LEFT
3
andrew -10 0
denis 10 0
ilia 0 10
andrew
10 2
UP
3
danila 5 4
sashac 11 1
sashab 12 10
sashac
0 0
UP
2
mike 2 1
constantine 0 1
mike
