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

Маші – шоколадку, а Михайлу – бублик…

Маші – шоколадку, а Михайлу – бублик…

\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 Вивести єдине число -- скільки разів будуть проголошені радісні Машина та Михайла фрази.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2
3 2
4 2
0 0
Вихідні дані #1
1

Пояснення: У перших двох випадках виграє Михайло, у третьому – Маша. Відповідно, радісні фрази будуть виголошені лише один раз.

Джерело Командний Кубок України 2011 - школярі - тур 1