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

1407. Раз-два, раз-два

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Проснувшись сегодня утром, Вито Маретти понял, что ему наскучило грабить банки на круглые суммы. Теперь он будет забирать из банка сумму, в записи которой присутствуют только цифры 1 и 2. Но так как Вито очень честный гангстер, он задумался, сможет ли он поделить награбленное между членами своей бригады поровну. С некоторых пор (после одного из таких же утренних прозрений) в его бригаде ровно 2N человек. Вито щедро вознаградит Вас, если по заданному N Вы сможете назвать сумму, записанную цифрами 1 и 2, которую можно будет разделить поровну среди участников бригады.

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

Число N (1 ≤ N ≤ 100).

Результат

Если существует число, состоящее из цифр 1 и 2, делящееся на 2N и имеющее не более 10000 знаков, то выведите его без ведущих нулей. Если таких чисел несколько, то выведите любое. Если таких чисел не существует, то выведите «No solution».

Пример

исходные данныерезультат
2
12
Автор задачи: Сергей Пупырев
Источник задачи: XII командный чемпионат школьников Свердловской области по программированию (15 октября 2005 года)