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

Чемпионат Урала 2005 Тур II

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

K. Волшебник

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Денис Медноеполе — знаменитый волшебник. Например, он может читать мысли зрителей и угадывать числа, загаданные ими, с помощью своей волшебной машины. Любой зритель может убедиться в этом: он или она просто вращает колесо машины и смотрит на 10-значное число, которое появляется в окошке машины. Через две секунды Денис угадывает мысли зрителя и называет число.
Вы должны написать программу, которая назовёт число ещё быстрее — через секунду. Если вам интересно, магическая машина имеет колесо с N цифрами, написанными на ободе без пробелов. Все цифры имеют одинаковую ширину. Окошко машины показывает 10 последовательных цифр, написанных на колесе. При каждом повороте колеса на одну позицию раздаётся щелчок. Вам известно, сколько щелчков услышал Денис Медноеполе, пока зритель крутил колесо.

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

Первая строка содержит два целых числа через пробел, N и M. N (11 ≤ N ≤ 1000) — количество цифр, написанных на колесе, а M (1 ≤ M ≤ 32767) — количество щелчков колеса. Следующие N строк содержат все цифры, написанные на колесе, по одной цифре в строке. Цифры даны в порядке по часовой стрелке. Первые 10 цифр видны в окошке до поворота колеса. Колесо крутится только против часовой стрелки, то есть после одного щелчка в окошке покажутся цифры со 2 по 11-ю.

Результат

Выведите число, которое появилось в окошке машины после вращения колеса. Число должно состоять ровно из 10 цифр и может иметь ведущие нули.

Пример

исходные данныерезультат
12 7
1
2
3
4
5
6
7
8
9
0
7
7
8907712345
Автор задачи: Станислав Васильев
Источник задачи: IX Чемпионат Урала по спортивному программированию. Екатеринбург, УрГУ, 19-24 апреля 2005 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1370. Волшебник