Bảng điện tử

Tham gia trại hè Phương Nam năm 2019 tổ chức tại trường THPT Chuyên Long An, các bạn học sinh chú ý đến bảng điện tử chào mừng các đoàn tham gia. Đó là một bảng LED điện tử hiển thị khẩu hiệu "CHÀO MỪNG CÁC THẦY CÔ VÀ CÁC EM.". Nguyên tắc hoạt động của bảng như sau: mỗi giây khẩu hiệu sẽ tịnh tiến vòng tròn về phía trước một ký tự, cụ thể: giả sử tại thời điểm thứ $t$ bảng điện tử đang hiển thị là một xâu $s$ thì thời điểm thứ $t+1$ bảng điện tử sẽ hiển thị xâu $s^{\prime }$ nhận được từ xâu $s$ bằng cách chuyển ký tự đầu tiên của xâu $s$ về cuối xâu $s$.

Thời điểm $0$ bảng điện tử hiển thị (dùng chữ không dấu và dấu gạch dưới thay cho dấu cách):

CHAO_MUNG_CAC_THAY_CO_VA_CAC_EM.

Thì thời điểm $1$ bảng điện tử sẽ hiển thị:

HAO_MUNG_CAC_THAY_CO_VA_CAC_EM.C

Thời điểm $2$ bảng điện tử hiển thị:

AO_MUNG_CAC_THAY_CO_VA_CAC_EM.CH

Các bạn tham gia trại hè băn khoăn: Thời điểm $d$ thì bảng điện tử hiển thị như thế nào nhỉ? Một bạn đưa ra ý kiến "Hãy nhờ các bạn trong thi khối môn Tin học lập trình tính giúp!".

Yêu cầu: Cho số nguyên dương $d$, hãy lập trình xác định thời điểm $d$ bảng điện tử hiển thị như thế nào?

Dữ liệu vào

Gồm một số nguyên dương $d$.

Dữ liệu ra

In ra một xâu là xâu mà bảng điện tử hiển thị tại thời điểm $d$ (chữ in hoa không dấu, dấu gạch dưới thay cho dấu cách, như các xâu ở trên).

Ràng buộc

• $1\le d\le {10}^9$.

Subtasks

• Subtask 1 ($30\%$ số điểm): $d\le 10$.
• Subtask 2 ($40\%$ số điểm): $d\le 1000$.
• Subtask 3 ($30\%$ số điểm): $d\le {10}^9$.

Ví dụ