Денис Медноеполе — знаменитый волшебник. Например, он может читать мысли зрителей и угадывать числа, загаданные ими, с помощью своей волшебной машины. Любой зритель может убедиться в этом: он или она просто вращает колесо машины и смотрит на 10-значное число, которое появляется в окошке машины. Через две секунды Денис угадывает мысли зрителя и называет число.

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

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

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