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

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

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

В связи с обострением ситуации на первом и третьем фронтах шахматной доски \textbf{n}×\textbf{m} клеток, главнокомандующим белой армии было решено ввести новую боевую единицу -- шахматного снайпера. Шахматный снайпер - фигура, которая бьет в каком-то определенном направлении (вперед, назад, влево или вправо), при этом направление фиксируется уже при установке фигуры на клетку поля. Однако перед непосредственным вступлением снайперов в бой необходимо выяснить: какое максимальное количество таких фигур можно разместить на пустом шахматном поле размером \textbf{n}×\textbf{m} клеток так, чтобы они не били друг друга. \InputFile В первой строке входного файла записаны два целых числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{1000}). \OutputFile В первую строку выходного файла выведите одно число - максимальное количество не бьющих друг друга снайперов.
Лимит времени 0.1 секунд
Лимит использования памяти 64 MiB
Входные данные #1
2 2
Выходные данные #1
4
Источник Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006