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

Охота на крокодилов

Охота на крокодилов

\includegraphics{https://static.e-olymp.com/content/90/909f7ef10247c52e26f6eb1cf8ee69b689e9fc97.jpg} Известно, что крокодилы - не самые ласковые существа. Но что делать, если крокодилы живут в зоопарке и за ними надо ухаживать? Причем крокодилов нужно не только поить и кормить, что в общем-то достаточно просто. Их еще нужно отлавливать для разных медицинских процедур, ведь крокодилы, как и все животные, нуждаются в профилактических прививках и медицинских осмотрах. Причем для таких целей, как правило, нужно отловить сразу несколько крокодилов. Папа у близнецов Саши и Паши работает именно с крокодилами, вот Саша с Пашей и решили в качестве подарка отцу сконструировать автоматический крокодилоуловитель. Работает такое устройство очень просто: ставится крокодилоуловитель у одной стенки террариума с крокодилами, выбирается направление, в котором выстреливается длинная сеть с присосками. Сеть прочно прилипает к другой стенке террариума, затем сеть туго натягивается. В результате весь террариум разделен сетью на две части, и одни крокодилы оказываются слева от сетки, а другие - справа от нее. Теперь остается только отлавливать крокодилов с нужной стороны. Чтобы отладить устройство, Саше и Паше нужна программа, которая для заданного направления выстрела может определить, какие крокодилы находятся слева, а какие - справа. Помогите им и напишите такую программу. Направление выстрела, а значит и направление, по которому натягивается сеть, задается двумя точками \textbf{A=(xa,ya)} и \textbf{B=(xb,yb)}. Нормаль к этому вектору определяется вектором (\textbf{-Dy}, \textbf{Dx}) где \textbf{Dy=yb-ya}, \textbf{Dx=xb-xa}. Точки, которые расположены в том направлении, куда указывает нормаль, расположены слева, а все остальные - справа. Очевидно, что крокодилов на направлении, по которому выстреливается сеть, быть не может - в противном случае крокодила поранят, в результате уволят с работы папу Саши и Паши. Крокодилы еще маленькие, поэтому можно считать, что положение каждого крокодила задается точкой. \InputFile Входной файл в первой строке содержит одно целое число \textbf{N} - количество крокодилов в террариуме (\textbf{0} < \textbf{N} ≤\textbf{20}). Следующие \textbf{N} строк содержат вещественные координаты точек, в которых находятся крокодилы. Последняя строка содержат описание направления, по которому производится выстрел крокодилоуловителя. Направление задается четырьмя вещественными числами - координатами двух точек \textbf{A = (xa, ya)}, \textbf{B = (xb, yb)}. \includegraphics{https://static.e-olymp.com/content/20/20df634776469f204babd3383af173888957e7b3.jpg} \OutputFile Вывести для каждого выстрела местоположение всех крокодилов: буква \textbf{L} на \textbf{i}-ой позиции означает, что крокодил находится слева от сетки, а буква \textbf{R} - справа.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #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 учебный год