Слони на чорному (Bishops)#8648
Маємо шахову дошку розмірами M \times N клітинок, причому ліва нижня з них має чорний колір. Яку максимальну кількість слонів можна розмістити на чорних клітках цієї дошки, щоб вони не били один одного?Нагадаємо, що слони б’ють один одного, якщо вони знаходяться на одній діагоналі.
Вхідні дані містять натуральні числа 1 \leq M, N \leq 10^9.
Відповідь на питання.
Приклад 1