Задача #6254

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

Известно, что Ваня побеждает своим первым ходом независимо от игры Пети. Определите максимальные числа, которые могут быть записаны на начальных карточках, в порядке возрастания.