Timsah ovu
Məlumdur ki, timsahlar ən mehriban varlıqlar deyil. Amma əgər timsahlar zooparkda yaşayırsa və onlara qulluq etmək lazımdırsa, nə etməli? Üstəlik, timsahları yalnız suvarmaq və yemləmək kifayət qədər asandır. Onları müxtəlif tibbi prosedurlar üçün də tutmaq lazımdır, çünki timsahlar, bütün heyvanlar kimi, profilaktik peyvəndlərə və tibbi müayinələrə ehtiyac duyurlar. Belə məqsədlər üçün, adətən, bir neçə timsahı birdən tutmaq lazımdır.
Sasha və Paşa adlı əkizlərin atası məhz timsahlarla işləyir, buna görə də Sasha və Paşa atalarına hədiyyə olaraq avtomatik timsah tutucu qurmaq qərarına gəldilər. Belə bir cihaz çox sadə işləyir: timsahların olduğu terrariumun bir divarının yanında timsah tutucu yerləşdirilir, uzun bir vantuzlu torun atıldığı istiqamət seçilir. Tor digər terrarium divarına möhkəm yapışır, sonra tor sıx şəkildə dartılır. Nəticədə bütün terrarium torla iki hissəyə bölünür və bəzi timsahlar torun solunda, digərləri isə sağında qalır. İndi yalnız lazım olan tərəfdən timsahları tutmaq qalır.
Cihazı tənzimləmək üçün Sasha və Paşaya verilmiş atış istiqaməti üçün hansı timsahların solda, hansılarının sağda olduğunu müəyyən edə bilən bir proqram lazımdır. Onlara kömək edin və belə bir proqram yazın.
Atış istiqaməti, yəni torun dartıldığı istiqamət, iki nöqtə ilə A=(xa,ya) və B=(xb,yb) təyin olunur. Bu vektora normal vektor (-Dy, Dx) ilə müəyyən edilir, burada Dy=yb-ya, Dx=xb-xa. Normalın göstərdiyi istiqamətdə yerləşən nöqtələr solda, digərləri isə sağda yerləşir. Aydındır ki, torun atıldığı istiqamətdə timsah ola bilməz - belə bir halda timsah yaralanar və nəticədə Sasha və Paşanın atası işdən çıxarılardı. Timsahlar hələ kiçikdir, buna görə hər bir timsahın mövqeyi bir nöqtə ilə təyin olunur.
Giriş verilənləri
Giriş faylının ilk sətirində bir tam ədəd N - terrariumdakı timsahların sayı (0 < N ≤ 20) var.
Növbəti N sətir timsahların yerləşdiyi nöqtələrin həqiqi koordinatlarını ehtiva edir.
Sonuncu sətir timsah tutucunun atış istiqamətinin təsvirini ehtiva edir. İstiqamət dörd həqiqi ədəd - iki nöqtənin koordinatları A = (xa, ya), B = (xb, yb) ilə təyin olunur.
Çıxış verilənləri
Hər bir atış üçün bütün timsahların yerləşməsini çıxarın: i-ci mövqedəki L hərfi timsahın torun solunda olduğunu, R hərfi isə sağında olduğunu göstərir.