SP4459 MUZIDA - Muzidabutur

- 给定一个由小写拉丁字母组成的字符串 $S$，你需要回答 $Q$ 次查询：给定 $l$ 和 $r$（$1 \le l \le r \le \ |$S$|$），计算字符串 $S[l,r]$。

- 本题含有多组测试用例。 对于每个测试用例： 输入的第一行包含一个字符串 $S$（$|S| \le 40000$）。 第二行包含一个整数 $Q$（$Q \le 100000$）。 接下来 $Q$ 行，每行包含两个以空格分隔的整数 $l$ 和 $r$，输入以 EOF 结束。输入数据几乎是均匀随机生成的，大测试用例的数量相对较少。

- 对于每个查询输出一行：答案，对 $10^{9} + 2015$ 取模的结果。