该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

本题题解与数据暂时有误，在数据更新后将对本题进行重测。

题目描述

小G和小S是两个喜欢博弈的人，现在有一个 $n \times n$ 大小的棋盘，小G先进行操作，每次操作可以在棋盘中以任意的方式放置一个连通块，其大小限制为 $[1, \lceil \frac{m}{4} \rceil]$，其中 $m$ 是当前剩下空白格的个数。最后不能操作的人会输，求最后谁能胜利，若是小G则输出 G，否则输出 S。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 2 \times 10^5$)。

输出格式

输出一个字符，表示谁能胜利。

样例

1

G

2

S