Tiền tố và Hậu tố

Cho một xâu $s$ độ dài $n$ gồm các chữ cái Latin thường. Bạn không biết $s$, nhưng được cho tất cả các tiền tố và hậu tố thực sự của nó, tức là các tiền tố và hậu tố có độ dài từ $1$ đến $n-1$. Tổng cộng có $2n-2$ xâu như vậy, được liệt kê theo thứ tự bất kỳ và bạn không được cho biết xâu nào là tiền tố, xâu nào là hậu tố.

Với mỗi độ dài từ $1$ đến $n-1$ có đúng hai xâu trong danh sách.

Hãy xác định mỗi xâu đã cho là tiền tố hay hậu tố của $s$. Có thể có nhiều xâu $s$ khác nhau cho cùng một tập tiền tố và hậu tố, nên câu trả lời của bạn được chấp nhận nếu tồn tại ít nhất một xâu $s$ phù hợp với cách gán đó (mọi xâu bạn gán là tiền tố đều là tiền tố của $s$, mọi xâu bạn gán là hậu tố đều là hậu tố của $s$).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($2\le n\le 100$) là độ dài của xâu $s$.
• $2n-2$ dòng tiếp theo, mỗi dòng chứa một xâu độ dài từ $1$ đến $n-1$ gồm các chữ cái Latin thường.

Dữ liệu đảm bảo với mỗi độ dài từ $1$ đến $n-1$ có đúng hai xâu, và các xâu này thực sự là tiền tố và hậu tố của một xâu $s$ nào đó độ dài $n$.

Dữ liệu ra

In ra một xâu độ dài $2n-2$ chỉ gồm các ký tự P và S. Số ký tự P phải bằng số ký tự S. Ký tự thứ $i$ là P nếu xâu thứ $i$ trong dữ liệu vào là tiền tố, là S nếu là hậu tố.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $2\le n\le 100$
• Với mỗi độ dài từ $1$ đến $n-1$ có đúng hai xâu.

Ví dụ