stereodenis

В некотором городе в автобусах используются компостеры, которые работают следующим образом. Пассажир вставляет в него некоторой стороной свой билет, и в этом билете пробиваются отверстия. Механизм для пробивания отверстий представляет собой прямоугольник, состоящий из (2N - 1) × (2M - 1) квадратных клеток фиксированного размера. Пусть строки этого прямоугольника нумеруются числами от 1 до 2N - 1, а столбцы — числами от 1 до 2M - 1. Некоторые клетки из тех, у которых обе координаты нечётные, представляют собой квадратные металлические выпуклости. В результате пробивания билета в нём образуются отверстия квадратной формы, расположение которых соответствует расположению этих выпуклостей на устройстве. При этом компостеры устроены таким образом, что они пробивают отверстия только тогда, когда все выпуклости полностью попадают на билет пассажира.

Для того, чтобы пассажиры не могли воспользоваться одним билетом несколько раз, в разных автобусах должны устанавливаться разные компостеры. Компостеры считаются различн