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

Маше – шоколадку, а Мише – бублик…

Маше – шоколадку, а Мише – бублик…

\includegraphics{https://static.e-olymp.com/content/3e/3e7c396b76446a7304755e2202f1a08cffdc4d98.gif} Маша очень любит шоколадки, а Миша, в свою очередь, любит бублики. Вот Миша и придумал игру, в которой удовольствие могли получать оба. В игру играют шоколадкой, имеющей вид прямоугольной плитки, состоящей из \textbf{W} долек по горизонтали и \textbf{H} долек по вертикали. Маша всегда ходит первой. За один ход разрешается разломить шоколадку, или любую из её частей, полученную после первого и последующего ходов на \textbf{2} части. Тот, кому на своём ходе удается получить минимальную дольку, размером \textbf{1}x\textbf{1}, считается выигравшим, ему и достается вся шоколадка, а проигравшему -- бублик. Если выигрывает Маша, она с радостью произносит "\textit{Маше - шоколадку!}", а Миша с не меньшей радостью продолжает её фразу "\textit{А Мише - бублик!}", если же выигрывает Миша, никто ничего не произносит. Ваша задача определить, сколько раз в игре будут удовлетворены её исходом и Маша и Миша при условии, что изначально они играют всё же не на бублики, а на шоколадку и каждый придерживается в игре оптимальной стратегии. \InputFile Входные данные состоят из нескольких тестовых случаев, каждый из которых расположен в отдельной строке и содержит два числа: размеры очередной шоколадки \textbf{W} и \textbf{H} (\textbf{2} ≤ \textbf{W, H} ≤ \textbf{200}). Входные данные заканчиваются строкой, содержащей два нуля, и эта строка не обрабатывается. \OutputFile Вывести единственное число -- сколько раз будут произнесены радостные Машина и Мишина фразы.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2
3 2
4 2
0 0
Çıxış verilənləri #1
1

Şərh: В первых двух случаях выиграет Миша, в третьем – Маша. Соответственно, радостные фразы будут произнесены только один раз.

Mənbə Командный Кубок Украины 2011 - школьники - тур 1