У Ани есть прямоугольник размером 6 на 7 маленьких клеточек. Она

У Ани есть прямоугольник размером 6 на 7 махоньких клеток. Она хочет разрезать его на единичные квадратики с поддержкою ножниц, сделав как можно меньше разрезов. За один разрез можно разрезать лист (или стопку листов) по полосы сетки от края до края. Получившиеся в процессе разрезания листы можно ложить в стопку и разрезать одновременно. Какое меньшее количество разрезов ей понадобится? В качестве ответа выведите одно целое число, к примеру, 3.

К примеру, прямоугольник 2 на 3 можно разрезать на квадратики за 3 разреза так: поначалу отрезаем прямоугольник 2 на 1, потом еще один прямоугольник 2 на 1, потом складываем их в стопку и последним разрезом разрезаем сразу все напополам.