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~ 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):

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

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

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

Một số nguyên dương ~d~.

Dữ liệu ra

Một xâu mà bảng điện tử hiện thị tại thời điểm ~d~.

Sample Input

4

Sample Output

_MUNG_CAC_THAY_CO_VA_CAC_EM.CHAO

Giới hạn

• Có 30% số test ứng với 30% số điểm của bài có ~d ≤ 10~;
• Có 40% số test ứng khác với 40% số điểm của bài có ~d ≤ 1000~;
• Có 30% số test còn lại ứng với 30% số điểm của bài có ~d ≤ 10^9~.

Nguồn: Trại hè Phương Nam năm 2019.