Tham dự trại hè Hùng Vương lần này, bạn Sơn Tùng đăng ký tham dự trò chơi RCV, phần thưởng cho người chiến thắng là một chiếc thẻ nhớ 16GB từ ban tổ chức (BTC). Trò chơi như sau: BTC đưa ra một chuỗi các ký tự chỉ bao gồm các chữ cái in thường từ ~a~ đến ~z~, và một số bộ ~l, r~. Người chơi sẽ trả lời một bộ các câu hỏi của BTC có dạng: xâu con nhận được kể từ vị trí ~l~ đến vị trí ~r~ có đối xứng hay không? Bạn hãy giúp Sơn Tùng giành chiến thắng cuộc thi này.

Input

• Dòng đầu ghi xâu ký tự không cho biết độ dài.
• Dòng tiếp theo ghi số nguyên ~k~ là số câu hỏi của BTC.
• ~k~ dòng tiếp theo, mỗi dòng ghi hai số nguyên ~l, r~.

Output

• Gồm ~k~ dòng, mỗi dòng ghi tương ứng câu trả lời, nếu có ghi 1, ngược lại ghi -1.

Sample Input 1

abxbagredcnmooojhggohoreomodioibba
5
1 5
10 23
25 27
29 31
13 15

Sample Output 1

1
-1
1
1
1