В двухмерном мире здания строят из прямоугольников. Для большей устойчивости при возведении башен каждый следующий прямоугольный сегмент должен быть меньше по ширине, чем предыдущий. На складе есть N видов прямоугольников размера A на B, каждого вида прямоугольников бесконечное количество. Прямоугольники можно вращать на 90 градусов неограниченное количество раз. Нужно построить башню с наибольшей возможной высотой. Выведите одно натуральное число - наибольшую возможную высоту башни.

Входные данные
2
2 3
3 3
Результат работы
6
Входные данные
1
3 4
Результат работы
7

Выведите одно натуральное число - наибольшую возможную высоту башни.

Входные данные
2
2 3
3 3
Результат работы
6

Входные данные
1
3 4
Результат работы
7

Varyachka228    2   09.12.2020 13:58    2