У зв'язку з загостренням ситуації на першому та третьому фронтах шахової дошки \textbf{n}×\textbf{m} клітинок, головнокомандуючим білої армії було вирішено ввести нову бойову одиницю - шахового снайпера. Шаховий снайпер - фігура, яка б'є у якомусь певному напрямку (вперед, назад, ліворуч чи праворуч), при цьому напрям фікується вже при установці фігури на клітинку поля. Проте перед безпосереднім вступом снайперів у бій необхідно вияснити: яку максимальну кількість таких фігур можна розмістити на порожньому шаховому полі розміром \textbf{n}×\textbf{m} клітинок так, щоб вони не били один одного. \InputFile У першому рядку вхідного файлу записано два цілих числа \textbf{n} та \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{1000}). \OutputFile У перший рядок вихідного файлу виведіть одне число - максимальну кількість снайперів, які не б'ють один одного.