Снукер
Снукер — це гра, що грається на більярдному столі. Вона була винайдена в дев'ятнадцятому столітті в Індії. У цій грі використовуються кулі однакового радіусу, який ми будемо вважати рівним 1.
Снукер грається з наступним набором куль: п'ятнадцять об'єктних куль, які не пронумеровані і є суцільно червоними (називаються червоні), шість об'єктних куль інших кольорів, які не пронумеровані (називаються кольорові) і куля для удару (називається біла куля).
Згідно з правилами гри, гравець робить удари, поки не зробить фол. Його удари по черзі мають об'єктом червоні кулі або кольорові кулі. Якщо удар має об'єктом червоні кулі, гравець повинен змусити білу кулю контактувати з якоюсь червоною кулею перед будь-якою кольоровою, якщо гравець має об'єктом кольорові кулі, він повинен змусити білу кулю контактувати з якоюсь кольоровою кулею перед будь-якою червоною. Якщо гравець не виконує цього, це вважається фолом (існують також інші типи фолів, які не є цікавими для нас у цій задачі).
Особлива ситуація, яка називається снукер, виникає, коли немає можливості виконати вимогу вдарити по об'єктній кулі прямим ударом. Це означає, що якщо центр білої кулі рухається по прямій лінії і біла куля не контактує з межами столу, вона не може вдарити жодну об'єктну кулю, не вдаривши спочатку заборонену. Досвідчені гравці в снукер можуть вийти з снукера, зробивши удар за допомогою межі або удар з обертанням, але снукер дійсно є великою проблемою для початківців.
Знаючи позиції всіх куль на столі, ви повинні визначити, чи є позиція на столі снукером. Для цілей цієї задачі ми будемо ігнорувати обмеження, що може бути максимум п'ятнадцять червоних і шість кольорових куль, і припустимо, що на столі може бути максимум сто куль. Ми також будемо ігнорувати розмір столу і наявність луз, вважаючи, що гра відбувається на нескінченній площині.
Вхідні дані
Перший рядок вхідного файлу містить r — кількість червоних куль, c — кількість кольорових куль відповідно, і літеру 'R', якщо об'єктом є червоні кулі, і 'C', якщо об'єктом є кольорові кулі. Наступний рядок містить координати білої кулі. Наступні r рядків містять координати червоних куль, потім c рядків містять координати кольорових куль. Усі координати є дійсними і не перевищують 1000.0 за абсолютним значенням.
Жодні кулі не перетинаються, хоча деякі можуть торкатися одна одної. Жодна куля не торкається білої кулі.
Вихідні дані
Виведіть "YES", якщо позиція на столі є снукером, і "NO", якщо не є.