Прямоугольная рамка была разрезана на N кусков. Каждый кусок может представлять собой либо отрезок прямой, либо "уголок" — два отрезка, соединённых под прямым углом.
По данным длинам отрезков требуется восстановить исходную рамку или определить, что это невозможно. Куски можно поворачивать, но нельзя отражать. Требуется использовать все куски.
Входной файл содержит число кусков N, за которым следуют N пар целых чисел a_i b_i, описывающих длину двух отрезков "уголка" i-го куска. Если кусок является отрезком, то a_i = 0 либо b_i = 0.
Выходной файл должен содержать два положительных целых числа W H — ширину и высоту рамки, при этом W ≥ H. Если решения не существует, следует выдать число −1. Если решений несколько, следует выдать решение с максимальным значением W.