У Сони есть n карандашей разных цветов. Она снова взялась за Васин учебник. Каждый следующий символ она красит карандашом другого цвета. Через каждые n символов она возвращается к первому карандашу.
Дана строка с текстом, раскрашенным Соней. Первый символ в строке покрашен красным. Выведите последний красный символ в строке.
Примечание: в строке "сегодня" будет две полные тройки: "сег" и "одн" и «остаток» из строки "я". Красным будет символ "я". В строке "КАРТОН" символов столько же, сколько у Сони карандашей. Поэтому красный символ только один: это "К".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
сегодня
3
|
я
|
|
2
|
КАРТОН
6
|
К
|