Lũ bò của nông dân John lại gây náo loạn và xếp hàng một cách vô tổ chức! Hiện giờ chúng đang xếp thành một hàng con , con thứ được kí hiệu bằng chữ cái in hoa . Để ổn định trật tự, John quyết định xếp chúng ra một hàng mới. Ban đầu, hàng này không chứa con bò nào. Ở mỗi bước, John sẽ nhặt ra con bò ở đầu hoặc cuối hàng hiện tại và chuyển nó xuống cuối hàng mới.
Ví dụ:
ACDBCB
CDBCB A
CDBC AB
CDB ABC
CD ABCB
D ABCBC
ABCBCD
Mô tả một cách xếp hàng
Hãy giúp nông dân John xếp lũ bò sao cho đi từ trái sang phải, xâu ghép từ kí hiệu của các chú bò có thứ tự từ điển nhỏ nhất.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương ;
dòng tiếp theo, mỗi dòng chứa một chữ cái .
Dữ liệu ra:
Đưa ra thứ tự sắp xếp tối ưu. Viết kết quả trên nhiều dòng, mỗi dòng gồm kí tự (dòng cuối có thể viết thiếu).