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