Codeforces Round 511 (Div. 1) |
---|
Закончено |
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|$$$.
Он хочет расставить таким образом как можно больше шахматных фигур на доске. Пожалуйста, помогите ему найти максимальное количество фигур которое он может так расставить.
В первой строке входного файла записаны два целых чисоа $$$n$$$ и $$$m$$$ ($$$1 \leq n,m \leq 10^9$$$) — количество строк и столбцов в шахматной доске.
Выведите единственное целое число — максимально количество шахматных фигур, которое сможет расставить Little C.
2 2
0
3 3
8
В первом примере Манхэттенское расстояние между любыми двумя клетками меньше чем $$$3$$$, поэтому ответ $$$0$$$.
Во втором примере, одно из возможных решений это $$$(1,1)(3,2)$$$, $$$(1,2)(3,3)$$$, $$$(2,1)(1,3)$$$, $$$(3,1)(2,3)$$$.
Название |
---|