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