Tài liệu cổ


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Trong một lần làm vườn sau nhà, An đã phát hiện ra một tài liệu cổ. Tài liệu này được viết sử dụng các kí tự latin in thường. Các kí tự được viết liên tiếp nhau, không có một khoảng cách. Thấy kì lạ, An đã quét nội dung của tài liệu lên máy tính.

Sau khi đưa lên máy tính, nội dung của tài liệu được biểu diễn bởi một xâu kí tự có độ dài $N$ (xâu được đánh số từ 1). Bằng khả năng phán đoán của mình, cậu nhận thấy có $T$ đoạn con khả nghi. Đoạn thứ $i$ bắt đầu từ kí tự thứ $L_i$ và kết thúc ở kí tự thứ $R_i$.

Hãy giúp An in ra các đoạn con khả nghi này ra màn hình để cậu có thể phân tích kĩ hơn.

Dữ liệu

  • Dòng đầu tiên chứa xâu $S \ (|S| \le 10^5) $;
  • Dòng tiếp theo chứa số nguyên $T \ (0<T \le 10^5)$;
  • $T$ dòng tiếp theo, mỗi dòng chứa 2 số nguyên $L_i, R_i \ (0<L_i \le R_i \le |S|)$.

Dữ liệu đảm bảo tổng độ dài các đoạn con không quá $10^5$.

Kết quả

  • In trên $T$ dòng, mỗi dòng chứa xâu con tương ứng với truy vấn thứ $i$.

Ví dụ

Ví dụ 1

input

datnuoclanoidanminhdoantu
3
1 7
13 15
20 25

output

datnuoc
dan
doantu

Comments

There are no comments at the moment.