Problems
Охота на крокодилов
Охота на крокодилов
\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} - справа.
Input example #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
Output example #1
LLRRR