Đề bài
Bạn Hoa sưu tầm được hạt Cườm có đủ hai màu: Xanh và Tím. Hiện tại, bạn Hoa đang xếp hạt Cườm này thành một hàng ngang và màu của chúng thì xuất hiện khá lộn xộn. Hoa muốn các hạt Cườm màu Xanh được xếp về bên trái hàng và các hạt Cườm màu Tím được xếp về bên phải hàng.
Yêu cầu: Hãy giúp Hoa sắp xếp hạt Cườm thành hàng ngang sao cho các hạt màu Xanh được xếp về bên trái hàng và các hạt màu Tím được xếp về bên phải hàng.
Dữ liệu vàoHatCuom.Inp
Dữ liệu cho trong tệp văn bản HatCuom.Inp gồm:
- Dòng thứ nhất ghi số nguyên dương là số hạt Cườm.
- Dòng thứ hai ghi kí tự lần lượt mô tả màu của hạt Cườm. Kí tự 'X' mô tả màu Xanh, kí tự 'T' mô tả màu Tím. Các kí tự được ghi liền kề nhau.
Dữ liệu đảm bảo luôn có màu Xanh và màu Tím.
Kết quả raHatCuom.Out
Kết quả ghi ra tệp văn bản HatCuom.Out gồm kí tự là màu của các hạt Cườm sau khi sắp xếp, hạt màu Xanh được xếp bên trái, hạt màu Tím được xếp bên phải. Các kí tự được ghi liền kề nhau.
Ràng buộc
- Có 30% số test ứng với 30% số điểm thỏa mãn ;
- Có 70% số test ứng với 70% số điểm thỏa mãn .
Ví dụ
5 XTTXT
XXTTT