Little C очень любит число «3». Он любит все, что с ним связано.
Сейчас он играет в игру на шахматной доске \(n \times m\). Клетку в строке \(x\) и в столбце \(y\) назовем \((x,y)\). Исходно, шахматная доска пуста. Каждый раз он ставит две шахматные фигуры на две различные пустые клетки, Манхэттенское расстояние между которыми равно \(3\). Манхэттенским расстоянием между клетками \((x_i,y_i)\) и \((x_j,y_j)\) назовем \(|x_i-x_j|+|y_i-y_j|\).
Он хочет расставить таким образом как можно больше шахматных фигур на доске. Пожалуйста, помогите ему найти максимальное количество фигур которое он может так расставить.
Выходные данные
Выведите единственное целое число — максимально количество шахматных фигур, которое сможет расставить Little C.
Примечание
В первом примере Манхэттенское расстояние между любыми двумя клетками меньше чем \(3\), поэтому ответ \(0\).
Во втором примере, одно из возможных решений это \((1,1)(3,2)\), \((1,2)(3,3)\), \((2,1)(1,3)\), \((3,1)(2,3)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
|
0
|
|
2
|
3 3
|
8
|