Шахові снайпери#3444
У зв'язку з загостренням ситуації на першому та третьому фронтах шахової дошки n \times m клітинок, головнокомандувачем білої армії було вирішено ввести нову бойову одиницю — шахового снайпера.
Шаховий снайпер — це фігура, яка б'є у якомусь певному напрямку (вперед, назад, ліворуч чи праворуч), при цьому напрям фіксується вже під час розміщення фігури на клітинці поля. Проте перед безпосереднім вступом снайперів у бій необхідно з'ясувати: яку максимальну кількість таких фігур можна розмістити на порожньому шаховому полі розміром n \times m клітинок так, щоб вони не били один одного.
У першому рядку вхідного файлу записано два цілих числа та (1 \le n, m \le 1000).
У перший рядок вихідного файлу виведіть одне число — максимальну кількість снайперів, які не б'ють один одного.
Приклад 1