Задача #6256

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две карточки с двузначными числами. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может заменить одну карточку на карточку с меньшим значением по правилу – число, написанное на новой карточке, должно быть меньше заменяемого и формируется по правилу – старший разряд – одна из цифр заменяемого числа, младший разряд – одна из цифр второго числа. Например, пусть игра находится в позиции (25, 34), игрок может сделать из нее ход в одну из позиций (23, 34), (24, 34), (25, 32). Ход в позицию (25, 35) запрещен, так как 35 больше 34. Игра завершается в тот момент, когда игрок не может заменить ни одно из чисел. Победителем считается игрок, сделавший последний ход. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Для игры, описанной в задании 19, определите, кто из игроков имеет выигрышную стратегию при игре из позиции (52, 31). Найдите позицию, в которую нужно прийти выигрывающему игроку первым ходом. Если таких позиций несколько, приведите вершину с максимальной суммой значений.

В качестве ответа приведите два числа – сначала число, записанное на первой карточке, затем число, записанное на второй карточке.