eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дзеркала

Дзеркала

Одного разу злий чарівник Сарумян подивився у відеочат і вгледів там систему з \textbf{N} дзеркал. Довго думав він, перш ніж внутрішній голос підказав йому, щто система не проста. Він зрозумів, що якщо подивитись на цю систему під деяким кутом, і побачити задану точку \textbf{А }через всі \textbf{N} дзеркал (тобтоь так, щоб його погляд відобразився через кожне з них рівно по одному разу, а потім попав у точку \textbf{A}), то відкриються йому всі тайни інтернету. Проте світлі сили не дрімали і через агентурну мережу вияснили все про цей відеочат. Потрібно написати програму, яка б підказала світлим силам, під яким кутом потрібно подивитись на систему дзеркал, щоб взнати всі тайни інтернету. \InputFile У першому рядкуе вхідного файлу записано одне число -- кількість дзеркал (\textbf{0 < N ≤ 10}). У наступному рядку записані координати (\textbf{x} і \textbf{y}, де вісь \textbf{x} направлено праворуч, вісь \textbf{y} -- уверх) заданої точки (звідки потрібно дивитись на дзеркала) і точки \textbf{A}. Далі у \textbf{N} рядках записано інформацію про дзеркала -- по чотири числа, які означають координати початку і кінця дзеркала. Відображуюча поверхня розміщена на лівій стороні дзеркала (якщо дивитись від першої точки у напрямку другої). Зі зворотної сторони дзеркала прозорі. При цьому викпонуються наступні обмеження: \begin{itemize} \item Всі координати дійсні і по модулю не перевищують \textit{\textbf{10000}} \item Ніякі дзеркала не перетинаються \item Кінцева і початкова точки не лежать на жодному з дзеркал \end{itemize} \OutputFile У перший рядок вихідного файлу необхідно записати \textbf{YES}, якщо розв'язок існує, і \textbf{NO}, якщо ні. Якщо розв'язок існує, то у другому рядку потрібно записати кут в градусах (з точністю шість знаків після коми), під яким потрібно дивитись на дзеркала. Кут відраховується проти годинникової стрілки від осі \textbf{Ox} і лежить в межах відт \textbf{0 }до \textbf{360} градусів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
0 0
0 5
1 0 1 2
-1 4 -1 2
Вихідні дані #1
YES
51.340192