Шахматные снайперы
В связи с обострением ситуации на первом и третьем фронтах шахматной доски n×m клеток, главнокомандующим белой армии было решено ввести новую боевую единицу – шахматного снайпера.
Шахматный снайпер - фигура, которая бьет в каком-то определенном направлении (вперед, назад, влево или вправо), при этом направление фиксируется уже при установке фигуры на клетку поля. Однако перед непосредственным вступлением снайперов в бой необходимо выяснить: какое максимальное количество таких фигур можно разместить на пустом шахматном поле размером n×m клеток так, чтобы они не били друг друга.
Входные данные
В первой строке входного файла записаны два целых числа n и m (1 ≤ n, m ≤ 1000).
Выходные данные
В первую строку выходного файла выведите одно число - максимальное количество не бьющих друг друга снайперов.