eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Полювання на крокодилів

Полювання на крокодилів

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Відомо, що крокодили - не самі ласкаві істоти. Але що робити, якщо крокодили живуть у зоопарку і за ними потрібно доглядати? Причому крокодилів потрібно не лише поїти і кормити, що загалом достатньо просто. Їх ще потрібно відловлювати для різних медицинських процедур, адже крокодили, як і усі тварини, потребують профілактичних прививок та медицинських оглядів. Причому для таких цілей, як правило, потрібно відловити відразу декілька крокодилів.

Тато у близнюків Саши та Паши працює саме з крокодилами, ось Саша з Пашею і вирішили у якості подарунка батьку зконструювати автоматичний крокодиловідловлювач. Працює такий пристрій дуже просто: ставиться крокодиловідловлювач біля однієї стінки тераріума з крокодилами, обирається напрямок, у якому вистрілюється довга сітка з присосками. Сітка міцно прилипає до іншої стінки тераріума, потім сітку туго натягують. В результаті увесь тераріум розділено сіткою на дві частини, і одні крокодили виявляються ліворуч від сітки, а інші - праворуч від неї. Тепер залишається лише відловлювати крокодилів з потрібної сторони.

Щоб налагодити пристрій, Саші і Паші потрібна програма, яка для заданого напрямку пострілу може визначити, які крокодили знаходяться ліворуч, а які - праворуч. Допоможіть їм і напишіть таку програму.

Напрямок пострілу, а значить і напрямок, по якому натягується сітка, задається двома точками A=(xa,ya) та B=(xb,yb). Нормаль до цього вектору визначається вектором (-Dy, Dx) де Dy=yb-ya, Dx=xb-xa. Точки, які розміщені у тому напрямку, куди вказує нормаль, розміщені ліворуч, а усі інші - праворуч. Очевидно, що крокодилів на напрямку, у якому вистрілюється сітка, бути не може - у такому випадку крокодила поранять, і в результаті звільнять з роботи тата Саші і Паші. Крокодили ще маленькі, тому можна вважати, що положення кожного крокодила задається точкою.

Вхідні дані

Вхідний файл у першому рядку містит одне ціле число N - кількість крокодилів у тераріумі (0 < N20).

Наступні N рядків містять дійсні координати точок, у яких знаходяться крокодили.

Останній рядок містить опис напрямку, у якому робиться постріл крокодиловідловлювача. Напрямок задається чотирма дійсними числами - координатами двох точок A = (xa, ya), B = (xb, yb).

Вихідні дані

Вивести для кожного пострілу місцезнаходження усіх крокодилів: літера L на i-й позиціїи означає, що крокодил знаходиться ліворуч від сітки, а літера R - праворуч.

Приклад

Вхідні дані #1
5
5.0 5.0
1.0 5.0
5.0 1.0
1.0 1.0
2.0 3.0
0.0 4.0 8.0 4.5
Вихідні дані #1
LLRRR
Джерело Задачи отборочного тура Всероссийской командной олимпиады школьников 2011/2012 учебный год