Задача №114539. Календарь на Альфе Центавра

На планете в системе Альфы Центавра год состоит из \(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\)-го года.

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

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

Подзадача Баллы Доп. ограничения Необходимые подзадачи Информация о проверке
1 16 \(d = 1, m = 1\) первая ошибка
2 16 \(m = 1\), \(k \le 10^7\) 1 первая ошибка
3 17 \(i = 1\), \(j = 1\) первая ошибка
4 17 \(k = 1\) первая ошибка
5 17 \(k \le 100\) 4 первая ошибка
6 17 нет 1–5 первая ошибка

Примечание

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

Примеры
Входные данные
30 12 7
18 1 2021
Выходные данные
b
Сдать: для сдачи задач необходимо войти в систему