5. Календарь на Альфе Центавра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На планете в системе Альфы Центавра год состоит из $$$m$$$ месяцев, пронумерованных от $$$1$$$ до $$$m$$$, а каждый месяц из $$$d$$$ дней, пронумерованных от $$$1$$$ до $$$d$$$. В свою очередь неделя у поселенцев на этой планете состоит из $$$w$$$ дней, проиндексированных строчными английскими буквами, от «a» до $$$w$$$-й буквы английского алфавита.

Первый день первого месяца первого года соответствует букве «a».

Требуется определить, какой букве будет соответствовать $$$i$$$-й день $$$j$$$-го месяца $$$k$$$-го года.

Входные данные

Первая строка ввода содержит три целых числа $$$d$$$, $$$m$$$ и $$$w$$$ ($$$1 \le d, m \le 100$$$, $$$1 \le w \le 26$$$).

Вторая строка ввода содержит три целых числа $$$i$$$, $$$j$$$ и $$$k$$$ ($$$1 \le i \le d$$$, $$$1 \le j \le m$$$, $$$1 \le k \le 10^9$$$).

Выходные данные

Выведите одну строчную букву английского алфавита — какой букве соответствует $$$i$$$-й день $$$j$$$-го месяца $$$k$$$-го года.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

ПодзадачаБаллыДоп. ограничения Необходимые подзадачи Информация о проверке
116$$$d = 1, m = 1$$$первая ошибка
216$$$m = 1$$$, $$$k \le 10^7$$$1первая ошибка
317$$$i = 1$$$, $$$j = 1$$$первая ошибка
417$$$k = 1$$$первая ошибка
517$$$k \le 100$$$4первая ошибка
617нет1–5первая ошибка
Пример
Входные данные
30 12 7
18 1 2021
Выходные данные
b
Примечание

Обратите внимание, при решении этой задачи рекомендуется использовать 64-битные типы данных, например «long long» в C++, «int64» в Паскале.