众所周知+1学姐人美心好又聪明，但就是没有男朋友你说气不气。这也正常成为她的男朋友必须要答对她的问题才行，你想接受挑战吗今天，+1学姐给出的问题是：囿一个长度为n的字符串告诉你该字符串的n-1个前缀子字符串，和n-1个后缀子字符串为了增加难度，+1学姐给出的顺序是乱的她要让你回答這2*n-2 个字符串是前缀的还是后缀的，若该字符串为前缀的回答‘P’，若为后缀的回答‘S’。你想成为+1学姐的男朋友吗那就A了这道题吧。例如：字符串abcd前缀子字符串为:a, ab, abc 后缀子字符串为:d, cd, bcd.

输入的第一行包含一个整数n（2<=n<=100）,原始字符串的长度。

接下来的2n-2行每行有一个字符串，昰原始字符串的前缀或后缀

给出的每一个字符串的的长度都为1到n-1，保证每个长度的字符串有两个且由小写字母组成，给出的顺序是任意的

输出一个长度为2n-2，且仅由字符‘P’和‘S’组成的字符串按顺序输出，若给出的第k个字符串为前缀的那么输出的字符串第k个应为'P'.答案保证唯一。

思路：先把首尾两个字母找出来如何还原串，在find子串