CF240F TorCoder

Description

A boy named Leo doesn't miss a single TorCoder contest round. On the last TorCoder round number 100666 Leo stumbled over the following problem. He was given a string $ s $ , consisting of $ n $ lowercase English letters, and $ m $ queries. Each query is characterised by a pair of integers $ l_{i},r_{i} $ $ (1

Input Format

N/A

Output Format

N/A

Explanation/Hint

A substring $ (l_{i},r_{i}) $ $ 1