Cho các ô hình vuông gồm các kí tự xếp liên tiếp nhau tạo thành lưới ô vuông gồm ~N~ hàng và ~N~ cột. Các ô theo thứ tự từ trái sang phải và từ trên xuống dưới tạo thành các xâu QUANGTRI liên tiếp.

Cho biết số ô trên mỗi hàng của lưới ô vuông là ~N~. Hãy tìm ~N~ kí tự cuối cùng của ~N~ hàng trên lưới ô vuông đã cho.

Dữ liệu

• Nhập vào số tự nhiên ~N~.

Kết quả

• Đưa ra một xâu gồm lần lượt các kí tự tìm được.

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp ~N ≤ 1000~, thí sinh được ~70~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N ≤ 10^5~, thí sinh được ~100~ điểm.

Sample Input 1

1

Sample Output 1

Q

Sample Input 2

3

Sample Output 2

ATQ

Sample Input 3

4

Sample Output 3

NINI

Sample Input 4

5

Sample Output 4

GURNQ