eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шахматные снайперы

Шахматные снайперы

Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB

В связи с обострением ситуации на первом и третьем фронтах шахматной доски n×m клеток, главнокомандующим белой армии было решено ввести новую боевую единицу – шахматного снайпера.

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

Входные данные

В первой строке входного файла записаны два целых числа n и m (1n, m1000).

Выходные данные

В первую строку выходного файла выведите одно число - максимальное количество не бьющих друг друга снайперов.

Пример

Входные данные #1
2 2
Выходные данные #1
4
Источник Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006