Охота на крокодилов
Известно, что крокодилы - не самые ласковые существа. Но что делать, если крокодилы живут в зоопарке и за ними надо ухаживать? Причем крокодилов нужно не только поить и кормить, что в общем-то достаточно просто. Их еще нужно отлавливать для разных медицинских процедур, ведь крокодилы, как и все животные, нуждаются в профилактических прививках и медицинских осмотрах. Причем для таких целей, как правило, нужно отловить сразу несколько крокодилов.
Папа у близнецов Саши и Паши работает именно с крокодилами, вот Саша с Пашей и решили в качестве подарка отцу сконструировать автоматический крокодилоуловитель. Работает такое устройство очень просто: ставится крокодилоуловитель у одной стенки террариума с крокодилами, выбирается направление, в котором выстреливается длинная сеть с присосками. Сеть прочно прилипает к другой стенке террариума, затем сеть туго натягивается. В результате весь террариум разделен сетью на две части, и одни крокодилы оказываются слева от сетки, а другие - справа от нее. Теперь остается только отлавливать крокодилов с нужной стороны.
Чтобы отладить устройство, Саше и Паше нужна программа, которая для заданного направления выстрела может определить, какие крокодилы находятся слева, а какие - справа. Помогите им и напишите такую программу.
Направление выстрела, а значит и направление, по которому натягивается сеть, задается двумя точками 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 - справа.