eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ферзя в угол 2

Ферзя в угол 2

В левом нижнем углу доски \textbf{M}×\textbf{N} стоит ферзь. Двое игроков по очереди ходят ферзем, перемещая его на любое число клеток по вертикали вверх, по горизонтали вправо, или по диагонали вправо-вверх. Нужно поставить ферзя в правый верхний угол. Проигрывает тот, кто не смог сделать ход, соответственно выигравшим считается противник. Определите, сколько для первого игрока для заданной доски существует проигрышных позиций. \InputFile Входные данные состоят из некоторого набора входных данных. В каждой строке задано размеры доски - два натуральных числа \textbf{M} и \textbf{N}, не превосходящих \textbf{1000}. Запросы заканчиваются строкой, содержащей два нуля. \OutputFile Программа должна для каждого запроса в отдельной строке вывести единственное число -- количество проигрышных позиций для первого игрока.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 4
0 0
Çıxış verilənləri #1
3