eolymp
bolt
Try our new interface for solving problems
Məsələlər

Крепость

Крепость

В \textbf{2123} году на территории Ленинградской Области археологи обнаружили останки старинной крепости. К сожалению, некоторые фрагменты крепости не сохранились. Археологи точно знают, что крепость содержала шесть башен, три из которых являются вершинами треугольника, а остальные три - серединами сторон этого треугольника. Известно точное расположение только некоторых башен. Ваша задача определить расположение всех башен. На рисунке приведен возможный вид крепости сверху: \includegraphics{https://static.e-olymp.com/content/2b/2b9bdfd7c5d6392139c2f7ac1dd240d79f8a03a4.jpg} \InputFile Входной файл содержит шесть строк, каждая строка представляет собой описание башни. Если расположение башни известно, то строка содержит два целых числа, разделенных одним пробелом, в противном случае два знака вопроса ('\textbf{?}'), разделенных одним пробелом. Башни даны в порядке обхода, начиная с любой угловой башни. \OutputFile В выходной файл необходимо вывести \textbf{IMPOSSIBLE}, если однозначно восстановить расположение всех башен невозможно, в противном случае вывести в первой строке \textbf{POSSIBLE}, а в следующих шести строках расположение башен, в таком же порядке как во входном файле. Числа необходимо вывести по крайней мере с двумя знаками после точки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0 0
0 1
? ?
? ?
2 2
? ?
Çıxış verilənləri #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
Mənbə Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006