Cho hình vuông ~H~ kích thước ~2 \times 2~ được ghép từ ~4~ hình vuông đơn vị. Mỗi hình vuông đơn vị tô một màu khác nhau. Có hai phép biến đổi:

• Phép S – Đổi chỗ ~2~ hình vuông đơn vị bên trên ~1~ lần.
• Phép R – Đổi chỗ vòng tròn các hình vuông đơn vị theo chiều kim đồng hồ ~1~ lần.

Yêu cầu

Cho dãy phép biến đổi, hãy tìm dãy biến đổi ngắn nhất cho cùng kết quả. Nếu có nhiều dãy kết quả (có cùng độ dài ngắn nhất) thì đưa ra dãy có thứ tự từ điển nhỏ nhất. Ví dụ: giả sử RSR và SRS là dãy phép biến đổi ngắn nhất có cùng độ dài là ~3~, thì kết quả được chọn là RSR vì R đứng trước S trong bảng chữ cái.

Dữ liệu vào

Một xâu có độ dài không quá ~255~ kí tự gồm hai loại kí tự R, S.

Kết quả ra

Xâu ngắn nhất và có thứ tự từ điển nhỏ nhất cho cùng kết quả biến đổi.

Sample Input

RRSRRRSRSRSRRSRRS

Sample Output

S