ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрГУ 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Поиски тайника

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Problem illustration
Скуби-Ду очень любит приключения. В этот раз он решил найти тайник в замке вампиров. После долгих поисков Скуби очутился в огромном зале прямоугольной формы, в котором было четыре выхода, по одному в каждом углу. Через один из них и зашёл Скуби-Ду. Пол в зале был вымощен квадратными плитками белого цвета. Скуби решил, что тайник спрятан под одной из этих плиток, и стал его искать, переворачивая плитки серой стороной вверх. Скуби-Ду начал двигаться от входа под углом 45°. Каждый раз доходя до стены, он поворачивал на 90°. Если он попадал на серую плитку, то переворачивал её обратно белой стороной вверх. Поиски продолжались, пока Скуби не дошёл до выхода в одном из углов зала. Так и не найдя тайник, уставший пёс вздохнул и отправился перекусить.
Зная размеры зала, посчитайте, сколько плиток в итоге оказались перевёрнутыми серой стороной вверх.

Исходные данные

В единственной строке через пробел записаны целые числа n и m, задающие длину и ширину зала в плитках (2 ≤ n, m ≤ 1 000 000).

Результат

В единственной строке выведите количество серых плиток в зале после поисков Скуби-Ду.

Примеры

исходные данныерезультат
7 5
11
2 3
3
Автор задачи: Александр Ларин
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1762. Поиски тайника