Məsələlər
Разрезанная рамка
Разрезанная рамка
Прямоугольная рамка была разрезана на \textbf{N} кусков. Каждый кусок может представлять собой либо отрезок прямой, либо "уголок" --- два отрезка, соединённых под прямым углом.
По данным длинам отрезков требуется восстановить исходную рамку или определить, что это невозможно. Куски можно поворачивать, но нельзя отражать. Требуется использовать все куски.
\includegraphics{http://imcs.dvgu.ru/cats/download/img/img_rxmG9k9xkXUcoCPghJX86fBaTy9jQMUz_pic1.png}
\InputFile
\includegraphics{http://imcs.dvgu.ru/cats/download/img/img_rxmG9k9xkXUcoCPghJX86fBaTy9jQMUz_pic2.png}
Входной файл содержит число кусков \textbf{N}, за которым следуют \textbf{N} пар целых чисел \textbf{a_i} \textbf{b_i}, описывающих длину двух отрезков "уголка" \textbf{i}-го куска. Если кусок является отрезком, то \textbf{a_i} = \textbf{0} либо \textbf{b_i} = \textbf{0}.
\OutputFile
Выходной файл должен содержать два положительных целых числа \textbf{W} \textbf{H} --- ширину и высоту рамки, при этом \textbf{W }≥\textbf{ H}. Если решения не существует, следует выдать число \textbf{−1}. Если решений несколько, следует выдать решение с максимальным значением \textbf{W}.
Giriş verilənləri #1
1 0 5
Çıxış verilənləri #1
-1