ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1432. Двойное счастье

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Собрались как-то Петя и Вася на ACM контест съездить, да вот только третьего не нашли. Так и порешили выступать вдвоем. Но вот в чем дело: в отсутствии третьего игрока они очень трепетно отсятся к своим шансам на победу и стараются всеми силами увеличить их. Соответственно и садиться в автобус с какими попало билетами они не хотят, а исключительно с счастливыми. Да еще и сидеть им нужно вместе, чтобы была возможность во время поездки подробно обсудить тактику выступления на контесте.
Когда ребята подошли к кассе, то решили пропускать очередь дальше, пока следующие 2 билета не окажутся счастливыми. Интересно, а сколько времени спортсменам-программистам придется простоять таким образом. Напишите программу, которая по текущему номеру билета находит находит ближайшую пару соседних счастливых билетиков.
P.S. Напомним, что есть 2 различных методики подсчета того, является ли билет счастливым. Одна из этих методик предлагает просуммировать первую и вторую половину цифр билета. Билет считается счастливым, если обе суммы совпадают. Второй способ предлагает посчитать сумму цифр стоящих на четных позициях и на нечетных. Счастливым опять же окажется тот билет, для которого суммы равны.
P.P.S. Петя и Вася не придерживаются какой-то определенной методики. Каждый из них будет удовлетворен, если его билет будет считаться счастливым каким-либо из описанных способов.

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
293087
293149 293150
Автор задачи: Евгений Крохалев
Источник задачи: Седьмое открытое личное первенство УрГУ по спортивному программированию - 25 февраля 2006 года