Tham dự thi trại hè 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 dành chiến thắng cuộc thi này.
Dữ liệu:
Kết quả: 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.
abxbagredcnmooojhggohoreomodioibba
Inp:
5
1 5
10 23
25 27
29 31
13 15
Out:
1
-1
1
1
1