Як вкрасти мільйон#6310
Одного разу Михайлович подивився фільм "Як вкрасти мільйон" і дізнався, що по ньому планують зняти ремейк. Його особливо вразила сцена, де актор Пітер О’Тул використовує бумеранг, щоб спрацювала сигналізація. Надихнувшись, він вирішив допомогти режисеру ремейка створити якісні спецефекти (адже навіщо взагалі робити ремейк чудового фільму?), написавши програму для розрахунку перетину траєкторії польоту бумеранга із системою променів сигналізації. Система променів сигналізації представляється як замкнена ламана лінія, яка може мати самоперетини.
У першому рядку містяться три цілих числа , і , які задають координати центра кола, що є траєкторією польоту бумеранга, і його радіус. Числа розділено не менше ніж одним пропуском. Усі ці числа не перевищують за модулем , радіус додатній.
У другому рядку записане одне натуральне число (2 \leq n \leq 1000) — кількість пристроїв сигналізації (точок, у яких починаються та закінчуються промені).
Далі у рядках вказано по два цілих числа, розділених не менше ніж одним пропуском, кожне з яких не перевищує за модулем — координати пристроїв сигналізації у порядку їх з'єднання променями, при цьому останній пристрій з'єднано променем з першим.
Виведіть YES, якщо бумеранг торкнувся або перетнув хоча б один промінь (або потрапив у пристрій), і NO у протилежному випадку.
Приклад 1