ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


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

Задачи раздела

• Забавная игра
• Забор
• Забор
• Замок со штифтами
• Запаковка
• Зарплата продукцией
• Звёздно-полосатый
• Змейка
• Игра с разрезанием
• КВН
• Карта
• Кафе и такси
• Квадратное уравнение
• Квадратное уравнение
• Кирпичи
• Классы (подсказки к задачам)
• Количество букв

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

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

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

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

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

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

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

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

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

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

Примеры

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

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

www.contester.ru