— Что имеем?

— Всего лишь два предмета:

1. Шахматная доска размера N на M, в каждой клетке которой записана цифра ноль;
2. Кубик, на каждой грани которого записана одна цифра, причём никакие две грани не содержат одинаковых цифр. Также известно, что грань кубика идеально совпадает с клеткой доски.

— А где кубик?

— Изначально кубик находится в верхнем левом углу доски.

— Что можем делать? И сколько раз?

— Всего лишь одно действие: перекатывать кубик на соседнюю клетку по горизонтали и вертикали с той, на которой кубик стоит нижней гранью. Перекатывать кубик можно бесконечное число раз!

— А цифры? При чем тут цифры?

— Когда кубик стоит на какой-то клетке, цифра с нижней грани кубика переписывается на клетку доски.

— А как победить?

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

— Число на шахматной доске?

— Цифры с шахматной доски переписываются в следующем порядке: сначала выписываются друг за другом слева направо цифры с первой строки доски, затем в продолжение этой же строки выписываются цифры из второй строки в том же порядке, затем из третьей и так далее.

Выведите максимальное число, которое можно получить вышеописанным способом.