SP4459 MUZIDA - Muzidabutur

Description

Given a string **S** of lowercase Latin letters. You are to answer **Q** queries: given _l_ and _r_ (1

Input Format

Multiple test cases. For each test case: The first line of input contains a string **S**.(|**S**|

Output Format

For each query output one line - the answer, modulo 10 $ ^{9} $ + 2015.