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

Ферзя в угол 2

Ферзя в угол 2

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

В левом нижнем углу доски M×N стоит ферзь. Двое игроков по очереди ходят ферзем, перемещая его на любое число клеток по вертикали вверх, по горизонтали вправо, или по диагонали вправо-вверх. Нужно поставить ферзя в правый верхний угол.

Проигрывает тот, кто не смог сделать ход, соответственно выигравшим считается противник. Определите, сколько для первого игрока для заданной доски существует проигрышных позиций.

Входные данные

Входные данные состоят из некоторого набора входных данных. В каждой строке задано размеры доски - два натуральных числа M и N, не превосходящих 1000. Запросы заканчиваются строкой, содержащей два нуля.

Выходные данные

Программа должна для каждого запроса в отдельной строке вывести единственное число – количество проигрышных позиций для первого игрока.

Пример

Входные данные #1
3 4
0 0
Выходные данные #1
3