Подстрока: от i до j по k

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Подстрока: от i до j по k

Вам дана строка $$$S$$$ и $$$M$$$ запросов вида: $$$i$$$, $$$j$$$, $$$k$$$.

От вас требуется для каждого запроса вывести каждый k-й символ подстроки от $$$i$$$ до $$$j$$$.

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

Первая строка содержит слово $$$S$$$ ($$$1 \le |S| \le 1000$$$), состоящее из латинских букв — данная строка.

Вторая строка содержит целое число $$$M$$$ ($$$1 \le M \le 1000$$$) — количество запросов.

Следующие $$$M$$$ строк содержат целые числа $$$i$$$, $$$j$$$ и $$$k$$$ ($$$1 \le i, j \le |S|, 1 \le k \le |j - i|$$$) — запросы.

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

На каждой из $$$M$$$ запросов, каждый на новой строке, выведите ответы на них.

Примеры

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

infinity
3
1 5 1
2 6 2
7 1 3

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

infin
nii
tii

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

oblivion
3
8 1 3
5 1 2
1 7 4

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

nvb
vlo
ov

Для отправки решений необходимо выполнить вход.

Разделы > 006. Символы и строки > задача: