Дзеркала#757

Дзеркала

1 секунда
64 мегабайти
Легка

Одного разу злий чарівник Саруман подивився у відеочат і вгледів там систему з дзеркал. Довго думав він, перш ніж внутрішній голос підказав йому, що система не проста. Він зрозумів, що якщо подивитись на цю систему під деяким кутом і побачити задану точку через всі дзеркал (тобто так, щоб його погляд відобразився через кожне з них рівно по одному разу, а потім потрапив у точку ), то відкриються йому всі таємниці інтернету.

Проте світлі сили не дрімали і через агентурну мережу з'ясували все про цей відеочат.

Потрібно написати програму, яка б підказала світлим силам, під яким кутом потрібно подивитись на систему дзеркал, щоб дізнатися всі таємниці інтернету.

Вхідні дані

У першому рядку вхідного файлу записано одне число — кількість дзеркал (0 < N \leq 10). У наступному рядку записані координати ( і , де вісь направлена праворуч, вісь — вгору) заданої точки (звідки потрібно дивитись на дзеркала) і точки . Далі у рядках записано інформацію про дзеркала — по чотири числа, які означають координати початку і кінця дзеркала. Відображувальна поверхня розміщена на лівій стороні дзеркала (якщо дивитись від першої точки у напрямку другої). Зі зворотної сторони дзеркала прозорі.

При цьому виконуються такі обмеження:

  • Всі координати дійсні і за модулем не перевищують .

  • Жодні дзеркала не перетинаються.

  • Кінцева і початкова точки не лежать на жодному з дзеркал.

Вихідні дані

У перший рядок вихідного файлу необхідно записати YES, якщо розв'язок існує, і NO, якщо ні. Якщо розв'язок існує, то у другому рядку потрібно записати кут у градусах (з точністю шість знаків після коми), під яким потрібно дивитись на дзеркала. Кут відраховується проти годинникової стрілки від осі і лежить у межах від до градусів.

Приклади

Приклад 1

Loading
Loading