Шифр чата в игре: сдвиг букв

В командном чате игры кто-то включил «шифр»: каждая буква заменяется на следующую по алфавиту, а после z снова идёт a. Если сдвиг сделать на k шагов, то это применяют k раз подряд.

Тебе нужно восстановить, что получится после такого сдвига.

Алфавит — только строчные латинские буквы a..z.

Формат ввода

Первая строка: целое число k — величина сдвига. Вторая строка: строка s из строчных латинских букв.

Формат вывода

Выведи строку, которая получится после сдвига каждой буквы строки s на k по циклу a..z.

Ограничения

• 1 ≤ len(s) ≤ 2000
• 0 ≤ k ≤ 1 000 000
• s состоит только из символов a..z

Пример

Ввод:

2
abz

Вывод:

cdb

Ключевое наблюдение: алфавит циклический и содержит ровно 26 букв. Значит, сдвиг на 26, 52, 78… ничего не меняет, поэтому достаточно заменить k на k % 26.

Приём: работа с кодами символов (ord/chr) и арифметика по модулю 26. Это удобно, потому что буквы a..z идут подряд в таблице кодов, и можно считать позицию буквы как число.

План решения:

• Прочитай k и строку s.
• Сведи сдвиг: k = k % 26.
• Для каждой буквы ch:
• посчитай её номер: pos = ord(ch) - ord('a') (получится 0..25);
• сдвинь по кругу: new_pos = (pos + k) % 26;
• преврати обратно в букву: chr(ord('a') + new_pos).
• Собери все новые буквы в строку и выведи.

Мини-сниппет формулы (сердце решения): new = chr(ord('a') + (ord(ch) - ord('a') + k) % 26)

Сложность: O(n) по времени, где n = len(s), и O(n) по памяти на результат.

Частая ошибка: забыть сделать k % 26. Тогда при огромном k формула всё равно работает, но часто пишут сдвиг через многократное применение (k раз), что будет слишком медленно.