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

Фортеця

Фортеця

У \textbf{2123} році на території Ленінградської Області археологи виявили останки старовинної фортеці. На жаль, деякі фрагменти фортеці не зберіглись. Археологи точно знають, що фортеця містила шість башт, три з яких є вершинами трикутника, а інші три - серединами сторін цього трикутника. Відомо точне розміщення лише деяких башт. Ваша задача визначити розміщення усіх башт. На рисунку наведено можливий вид фортеці згори: \includegraphics{https://static.e-olymp.com/content/2b/2b9bdfd7c5d6392139c2f7ac1dd240d79f8a03a4.jpg} \InputFile Вхідний файл містить шість рядків, кожен рядок являє собою опис башти. Якщо розміщення башти відоме, то рядок містить два цілих числа, відокремлених одним пропуском, у протилежному випадку два знаки питання ('\textbf{?}'), відокремлені одним пропуском. Башти задано у порядку обходу, починаючи з довільної кутової башти. \OutputFile У вихідний файл необхідно вивести \textbf{IMPOSSIBLE}, якщо однозначно відновити розміщення усіх башт неможливо, у протилежному випадку вивести у первшому рядку \textbf{POSSIBLE}, а у настпуних шести рядках розміщення башт, у такому ж порядку як і у вхідному файлі. Числа необхідно вивести по меншій мірі з двома знаками після крапки.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0
0 1
? ?
? ?
2 2
? ?
Вихідні дані #1
POSSIBLE
0.00 0.00
0.00 1.00
0.00 2.00
1.00 2.00
2.00 2.00
1.00 1.00
Джерело Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006