Дана шахматная доска размером n × m. На нулевой минуте мы перекрашиваем все черные клетки в цвет 0. На i-ой минуте мы перекрашиваем в цвет i все такие исходно черные клетки, у которых есть ровно четыре соседних по углу клетки, покрашенные в данный момент в цвет i - 1 (все такие клетки перекрашиваются одновременно). Этот процесс продолжается до бесконечности. Требуется определить, как много клеток мы перекрашивали ровно x раз.
Нужно считать, что левая верхняя клетка доски всегда черная. Две клетки называются соседними по углу, если они имеют ровно одну общую точку.
Выходные данные
Вывести сколько клеток доски будет перекрашено ровно x раз.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
1
|
4
|
|
2
|
3 3
2
|
1
|
|
3
|
1 1
1
|
1
|