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

Розрізана рамка

Розрізана рамка

Прямокутну рамку було розрізано на \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}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
0 5
Вихідні дані #1
-1