(quangcao.*)

Theo xu hướng hiện nay, nhiều cửa hàng, doanh nghiệp đều sử dụng loại biển quảng cáo led chữ chạy để quảng bá cho thương hiệu sản phẩm của mình. Mặc dù giá cả làm biển quảng cáo led chữ chạy có phần cao hơn các loại biển quảng cáo khác. Nhưng chất lượng và hiệu quả quảng cáo mà nó mang lại thì không thể phủ nhận được. Chính vì vậy mà loại biển quảng cáo này vẫn giành được ưu thế thượng phong trên thị trường. Được nhiều khách hàng lựa chọn.

Nam đang thiết kế biển quảng cáo led chạy chữ theo yêu cầu của khách hàng như sau: Biển quảng cáo chạy chữ chỉ gồm 1 hàng và có độ dài đúng N kí tự. Xâu kí tự chạy trên bảng quảng cáo được cho trong xâu S có đúng N kí tự. Nam thiết kế dòng chữ chạy từ phải sang trái bảng theo quy tắc vòng tròn sau: Ban đầu bảng quảng cáo chưa có kí tự nào, mỗi giây các kí tự dịch chuyển qua trái 1 đơn vị và lần lượt xuất hiện trên bảng quảng cáo. Như vậy ở giây thứ nhất, kí tự đầu tiên trong xâu S xuất hiện trên bảng; ở giây thứ 2, kí tự thứ nhất và thứ 2 trong xâu S xuất hiện trên bảng, ..., đến giây thứ N, tất cả N kí tự xuất hiện trên bảng; sau khi kí tự cuối cùng của xâu S xuất hiện trên bảng thì tiếp tục quay lại kí tự đầu tiên và cứ tiếp tục như vậy.

Ví dụ: với N = 5, xâu S = “ABCDE”, thì kết quả khi chạy bảng quảng cáo như sau:

Nam có một câu hỏi muốn đố các bạn nhỏ yêu thích lập trình đó là: Với hệ thống thiết kế của Nam thì ở thời điểm T trên bảng quảng cáo hiển thị những gì? Các bạn hãy trả lời câu hỏi của Nam nhé.

Yêu cầu: Em được cho biết N, xâu S và số nguyên dương T. Hãy cho biết dòng chữ hiển thị trên bảng quảng cáo ở giây thứ T.

Dữ liệu vào:

+ Dòng 1: Chứa hai số nguyên dương N, T (1 ≤ N ≤ 10⁶; 1 ≤ T ≤ 10⁹).

+ Dòng 2: Chứa xâu S có độ dài đúng N kí tự thuộc bảng chữ cái Latinh in hoa.

Kết quả: Ghi dòng chữ hiển thị trên bảng quảng cáo ở thời điểm T theo thứ tự xuất hiện trên bảng từ trái qua phải.

Ví dụ: