Известная головоломка состоит в том, чтобы “обойти“ конем все клетки шахматной доски $8\cdot 8$ --- фигуры, которая может двигаться, только перепрыгивая на одну клетку в одном направлении и на две клетки в ортогональном направлении. Конь должен посетить каждую клетку шахматной доски без повторов, а затем вернуться на исходную клетку. Есть много способов сделать это, и размер шахматной доски является не большим, так что это разумная головоломка, которую может решить человек. Однако у Вас есть доступ к компьютеру и некоторые навыки программирования! Итак, мы дадим Вам более сложную версию этой задачи на прямоугольной шахматной доске $m \cdot n$ с дополнительным ограничением: конь никогда не может пересечь свой собственный путь. Если представить его путь состоящим из отрезков прямых, соединяющих центры квадратов, между которыми он прыгает, то эти отрезки должны образовывать простой многоугольник; то есть никакие два отрезка не пересекаются и не соприкасаются, за исключением того, что последовательные сегменты соприкасаются в общей точке. Это ограничение делает невозможным посещение каждой клетки, поэтому вместо этого Вы должны максимизировать количество клеток, которые посещает конь. Мы сохраняем ограничение, согласно которому конь должен вернуться на исходное поле. На рисунке J.1 показано оптимальное решение для первого примера входных данных --- доска $6\cdot 6$. \includegraphics{https://static.eolymp.com/content/pb/pb0pf74bc14ih9jc63bk5ksuj4.gif} \InputFile Содержит два целых числа $m~(1 \le m \le 8)$ и $n~(1 \le n \le 10^{15})$, задающие размеры прямоугольной шахматной доски. \OutputFile Выведите наибольшее количество клеток, которое может посетить конь в пути на шахматной доске $m \cdot n$, которая не пересекает его путь. Если такого тура не существует, отобразите $0$.