HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Игра с разрезанием

Section problems

• Ежевика
• Жадина
• Жадина
• Забор
• Забор
• 1
• Зарплата продукцией
• Звёздно-полосатый
• Игра с разрезанием
• Карта
• Кафе и такси
• Квадратное уравнение
• Квадратное уравнение
• Кирпичи
• Классы (подсказки к задачам)
• Количество букв
• Количество нечётных

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Игра с разрезанием
Игра с разрезанием
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

У Макса и Владимира есть лист клетчатой бумаги размером N × M клеток, и они придумали следующую необычную игру.

Игроки ходят поочерёдно, Макс начинает. На своём ходу игрок должен разрезать лист по одной из линий сетки, при этом получатся два куска бумаги. Кусок, имеющий меньшую площадь, выбрасывается, а оставшийся кусок передаётся сопернику (если оба куска имеют равную площадь, один из них выбрасывается, а другой передаётся сопернику).

Проигрывает тот, кто не может сделать ход (разрез).

Сможете ли вы определить, кто выиграет, если и Макс, и Владимир будут играть оптимально?

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

Ввод содержит целые числа N и M (1 ≤ N, M ≤ 500) — начальные размеры листа.

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

Выведите Max, если при оптимальной игре победу одержит Макс, либо Vladimir, если победит Владимир.

Примеры

Входные данные
2 3
Выходные данные
Max
Входные данные
3 3
Выходные данные
Vladimir

Для отправки решений необходимо выполнить вход.

www.contester.ru