Полювання на крокодилів
Відомо, що крокодили - не самі ласкаві істоти. Але що робити, якщо крокодили живуть у зоопарку і за ними потрібно доглядати? Причому крокодилів потрібно не лише поїти і кормити, що загалом достатньо просто. Їх ще потрібно відловлювати для різних медицинських процедур, адже крокодили, як і усі тварини, потребують профілактичних прививок та медицинських оглядів. Причому для таких цілей, як правило, потрібно відловити відразу декілька крокодилів.
Тато у близнюків Саши та Паши працює саме з крокодилами, ось Саша з Пашею і вирішили у якості подарунка батьку зконструювати автоматичний крокодиловідловлювач. Працює такий пристрій дуже просто: ставиться крокодиловідловлювач біля однієї стінки тераріума з крокодилами, обирається напрямок, у якому вистрілюється довга сітка з присосками. Сітка міцно прилипає до іншої стінки тераріума, потім сітку туго натягують. В результаті увесь тераріум розділено сіткою на дві частини, і одні крокодили виявляються ліворуч від сітки, а інші - праворуч від неї. Тепер залишається лише відловлювати крокодилів з потрібної сторони.
Щоб налагодити пристрій, Саші і Паші потрібна програма, яка для заданого напрямку пострілу може визначити, які крокодили знаходяться ліворуч, а які - праворуч. Допоможіть їм і напишіть таку програму.
Напрямок пострілу, а значить і напрямок, по якому натягується сітка, задається двома точками A=(xa,ya) та B=(xb,yb). Нормаль до цього вектору визначається вектором (-Dy, Dx) де Dy=yb-ya, Dx=xb-xa. Точки, які розміщені у тому напрямку, куди вказує нормаль, розміщені ліворуч, а усі інші - праворуч. Очевидно, що крокодилів на напрямку, у якому вистрілюється сітка, бути не може - у такому випадку крокодила поранять, і в результаті звільнять з роботи тата Саші і Паші. Крокодили ще маленькі, тому можна вважати, що положення кожного крокодила задається точкою.
Вхідні дані
Вхідний файл у першому рядку містит одне ціле число N - кількість крокодилів у тераріумі (0 < N ≤ 20).
Наступні N рядків містять дійсні координати точок, у яких знаходяться крокодили.
Останній рядок містить опис напрямку, у якому робиться постріл крокодиловідловлювача. Напрямок задається чотирма дійсними числами - координатами двох точок A = (xa, ya), B = (xb, yb).
Вихідні дані
Вивести для кожного пострілу місцезнаходження усіх крокодилів: літера L на i-й позиціїи означає, що крокодил знаходиться ліворуч від сітки, а літера R - праворуч.