Trò chơi truyền hình

Hai người chơi cùng nhận một số $A$ gồm đúng $2n$ chữ số (số này có thể có các chữ số $0$ ở đầu). Ban đầu số của người thứ nhất ($S_1$) và số của người thứ hai ($S_2$) đều rỗng.

Trò chơi diễn ra qua $2n$ lượt. Ở mỗi lượt, hai người thoả thuận xem ai sẽ đi: người được chọn lấy chữ số ngoài cùng bên trái của $A$, ghi thêm nó vào bên phải số của mình, rồi xoá chữ số đó khỏi $A$. Mỗi người phải đi đúng $n$ lượt, nên cuối cùng $S_1$ và $S_2$ đều là các số gồm đúng $n$ chữ số (cũng có thể có chữ số $0$ ở đầu).

Khi kết thúc, người thứ nhất nhận $S_1$ đồng và người thứ hai nhận $S_2$ đồng. Biết trước số $A$, hãy tìm một thứ tự đi giúp tổng tiền thưởng $S_1+S_2$ của cả hai là lớn nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa số $A$ gồm đúng $2n$ chữ số (có thể có chữ số $0$ ở đầu).

Dữ liệu ra

Một dòng gồm $2n$ ký tự H và M, mô tả thứ tự đi: ký tự thứ $i$ là H nếu lượt thứ $i$ do người thứ nhất đi, là M nếu do người thứ hai đi. Mỗi ký tự phải xuất hiện đúng $n$ lần.

Nếu có nhiều đáp án cho tổng lớn nhất, in ra đáp án bất kỳ.

Ràng buộc

• $1\le n\le 18$
• $A$ gồm đúng $2n$ chữ số thập phân

Ví dụ