Module: हैशिंग

Problem

टॉम सॉयर और हकलबेरी फिन एक साथ जोर से एक अखबार की कतरन पढ़ते हैं। लेकिन ऐसा हुआ कि टॉम सॉयर ने आई-वें चरित्र से और हकलबेरी फिन ने जे-वें से पढ़ना शुरू किया। 
अलग-अलग जगहों से शुरू करने से पहले वे कितने अक्षर पढ़ सकते हैं, या जब तक वे दोनों अंत तक नहीं पढ़ते?

इनपुट:
पहली पंक्ति में स्ट्रिंग S (1 <= |S| <= 10⁵) है, जिसमें लोअरकेस लैटिन अक्षर हैं - एक अखबार की कतरन से एक शिलालेख।
अगली पंक्ति में एक प्राकृतिक संख्या q है - अनुरोधों की संख्या।
अगली क्यू पंक्तियों में दो प्राकृतिक संख्याएँ i और j हैं - वे स्थितियाँ जहाँ से क्रमशः टॉम सॉयर और हकलबेरी फिन पढ़ना शुरू करते हैं।

आउटपुट:
क्यू लाइन प्रिंट करें, जिनमें से प्रत्येक में एक पूर्णांक होना चाहिए - वर्णों की संख्या जो i-th और j-th वर्णों से शुरू होने वाले सबस्ट्रिंग को पढ़ते समय मेल खाती है।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट अबाकाबा
4
15
3 5
4 2
26 3
1
0
2