Уани есть прямоугольник размером 9 на 11 маленьких клеточек. она хочет разрезать его на единичные квадратики с ножниц, сделав как можно меньше разрезов. за один разрез можно разрезать лист (или стопку листов) по линии сетки от края до края. получившиеся в процессе разрезания листы можно складывать в стопку и разрезать одновременно. какое наименьшее количество разрезов ей понадобится? в качестве ответа выведите одно целое число, например, 3. например, прямоугольник 2 на 3 можно разрезать на квадратики за 3 разреза так: сначала отрезаем прямоугольник 2 на 1, затем еще один прямоугольник 2 на 1, затем складываем их в стопку и последним разрезом разрезаем сразу все пополам.
Вначале разрезается сторона 9 на прямоугольники 1×11 четырьмя разрезами, потом 5 разрезами сторона 11 с накладываний.
Удачи!