Собрались как-то Петя и Вася на ACM контест съездить, да вот только третьего не нашли. Так и порешили выступать вдвоем. Но вот в чем дело: в отсутствии третьего игрока они очень трепетно отсятся к своим шансам на победу и стараются всеми силами увеличить их. Соответственно и садиться в автобус с какими попало билетами они не хотят, а исключительно с счастливыми. Да еще и сидеть им нужно вместе, чтобы была возможность во время поездки подробно обсудить тактику выступления на контесте.

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

P.S. Напомним, что есть 2 различных методики подсчета того, является ли билет счастливым. Одна из этих методик предлагает просуммировать первую и вторую половину цифр билета. Билет считается счастливым, если обе суммы совпадают. Второй способ предлагает посчитать сумму цифр стоящих на четных позициях и на нечетных. Счастливым опять же окажется тот билет, для которого суммы равны.

P.P.S. Петя и Вася не придерживаются какой-то определенной методики. Каждый из них будет удовлетворен, если его билет будет считаться счастливым каким-либо из описанных способов.

В единственной строке находится число, состоящее из 2N цифр — текущий номер билета у кассира (возможно и с ведущими нулями, 4 ≤ 2N ≤ 1500).

Необходимо через пробел в одной строке вывести два последовательных номера ближайшей пары счастливых билетов. Если текущий билет в кассе и следующий за ним уже являются счастливыми, Петя и Вася купят именно эти билеты. Последний билет в кассе состоит из всех девяток. Если Петя и Вася так и не смогут дождаться пары счастливых билетов, выведите «No solution».