| Codeforces Round 140 (Div. 2) |
|---|
| Закончено |
Беда пришла из земель заморских: Змей Горыныч прилетел. Поселился Змей в точке C и стал ужас наводить на жителей сел и деревень окрестных.
Храбрый богатырь вознамерился покончить со Змеем. На бой с Горынычем отправился он из точки A. Скакал богатырь из точки A по прямой дороге и встретил на пути своем точку B. Знает богатырь, что в краю этом для любой пары дорог верно, что они либо параллельны друг другу, либо лежат на одной прямой, либо взаимно перпендикулярны. Также известно ему и то, что точки B и C связаны дорогой. А потому богатырю надо либо повернуть на 90 градусов налево, либо продолжать двигаться прямо, либо повернуть на 90 градусов направо. Но забыл он, где точка C расположена.
На счастье, мимо пролетал ясный сокол. Видно соколу с высоты все три точки. Обратился к нему богатырь с вопросом, в каком направлении ехать, чтобы к змееву логову попасть.
Если Вы еще не поняли, сокол — это Вы. Подскажите богатырю, как доехать ему до точки C: налево свернуть, прямо поехать или направо повернуть.
Считается, что в данный момент богатырь стоит в точке B, повернувшись к точке A спиной.
В первой строке входных данных записаны два целых числа через пробел xa, ya (|xa|, |ya| ≤ 109) — координаты точки A. Во второй строке в аналогичном формате записаны координаты точки B, в третьей строке — точки C.
Гарантируется, что все три точки попарно различны. Также гарантируется, что либо точка B лежит на отрезке AC, либо угол ABC прямой.
Выведите одну строку. Если богатырю следует свернуть налево, выведите «LEFT» (без кавычек); если ему следует идти вперед, выведите «TOWARDS» (без кавычек); если следует свернуть направо — «RIGHT» (без кавычек).
0 0
0 1
1 1
RIGHT
-1 -1
-3 -3
-4 -4
TOWARDS
-4 -6
-3 -7
-2 -6
LEFT
Иллюстрация к первому примеру:
Красным выделены точки A, B и C. Синяя стрелка указывает направление, в котором смотрит богатырь. Траектория движения богатыря выделена зелёным.
Иллюстрация ко второму примеру:
