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

Соревнование школьников. Октябрь 2005

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

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

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

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

Результат

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

Пример

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