Vòng tròn chữ cái

Vòng tròn chữ cái
Có N chữ cái xếp thành một vòng tròn. Bắt đầu từ một vị trí nào đó người ta lập một dãy ký tự gồm N ký tự liên tiếp trên vòng tròn, như vậy có tất cả N dãy ký tự. Hãy xếp các dãy ký tự này theo thứ tự từ điển.
Ví dụ ta có vòng tròn ký tự HAPPYNEWYEAR khi đó các dãy ký tự tìm được là:
HAPPYNEWYEAR bắt đầu từ ký tự số 1
APPYNEWYEARH bắt đầu từ ký tự số 2
PPYNEWYEARHA bắt đầu từ ký tự số 3
PYNEWYEARHAP bắt đầu từ ký tự số 4
YNEWYEARHAPP bắt đầu từ ký tự số 5
NEWYEARHAPPY bắt đầu từ ký tự số 6
EWYEARHAPPYN bắt đầu từ ký tự số 7
WYEARHAPPYNE bắt đầu từ ký tự số 8
YEARHAPPYNEW bắt đầu từ ký tự số 9
EARHAPPYNEWY bắt đầu từ ký tự số 10
ARHAPPYNEWYE bắt đầu từ ký tự số 11
RHAPPYNEWYEA bắt đầu từ ký tự số 12

Sau ky sắp xếp lại ta được
APPYNEWYEARH

ARHAPPYNEWYE

EARHAPPYNEWY

EWYEARHAPPYN

HAPPYNEWYEAR

HAPPYNEWYEAR

NEWYEARHAPPY

PPYNEWYEARHA

PYNEWYEARHAP

RHAPPYNEWYEA

WYEARHAPPYNE

YEARHAPPYNEW

YNEWYEARHAPP

Dữ liệu: Vào từ file văn bản CirChar.INP:
Dòng đầu tiên ghi N là số ký tự trên vòng tròn ký tự (N≤1000)
Dòng thứ hai, bắt đầu từ đầu dòng ghi N ký tự trên vòng tròn ký tự
Kết quả: Ghi ra file văn bản CirChar.OUT gồm N dòng, dòng thứ i ghi dãy ký tự đứng thứ i trong số N dãy ký tự đã được sắp xếp.