{"raw_statement":[{"iden":"background","content":"译自 Nordic Olympiad in Informatics 2022  [Hipster Jazz](https://noi22.kattis.com/contests/noi22/problems/hipsterjazz)。如果发现 SPJ 锅了请联系搬题人 qvq。\n\n$\\texttt{1s,1G}$。\n"},{"iden":"statement","content":"爵士学校里，新班级诞生了。这个班级里有 $N$ 名学生，其中有 $M$ 对朋友关系。每个学生要选择一种主修乐器：钢琴，或者萨克斯。当然，所有的学生都希望成为有创意的爵士音乐家，所以他们想要保证，至少有一半朋友主修的乐器和自己主修的乐器不一样。\n\n学生们发现，选择乐器是一件很困难的事情。于是他们找来了你，希望你能够为每个同学选择一个主修乐器，满足上述条件。\n\n数据保证至少存在一种方案。"},{"iden":"input","content":"第一行，两个正整数 $N,M$，含义见题面。\n\n接下来 $M$ 行，每行两个数 $a,b$，表示 $a,b$ 是朋友。\n\n保证同一对朋友不会被列出两次。保证至少存在一种方案。"},{"iden":"output","content":"输出一行含 $N$ 个字符的字符串。第 $i$ 个字符为 `P`，代表第 $i$ 名学生选择钢琴；第 $i$ 个字符为 `S`，代表第 $i$ 名学生选择萨克斯。"},{"iden":"note","content":"#### 数据范围\n\n- $1\\le N\\le 200$；\n- $0\\le M\\le \\dfrac{N(N-1)}{2}$；\n- 同一对朋友不会被列出两次；\n- 至少存在一种方案。\n\n#### 子任务\n\n| 子任务编号 | 得分 | 限制 |\n| :--: | :--: | :--: |\n| $1$ | $10$ |  每对学生都是朋友 |\n| $2$ | $15$ | $N\\le 15$ |\n| $3$ | $25$ | 存在一种方案，其中任意一对朋友主修的乐器都不同 |\n| $4$ | $50$ | 无额外限制 |"}],"translated_statement":null,"sample_group":[["3 3\n1 2\n1 3\n2 3\n","PSP\n"],["5 6\n1 2\n1 3\n1 5\n2 4\n3 5\n4 5\n","SPPSP\n"],["6 9\n1 4\n1 5\n1 6\n2 4\n2 5\n2 6\n3 4\n3 5\n3 6\n","PPPSSS\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}