#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 2000;

int N, A[MAXN+10], B[MAXN+10];

struct UF
{
    int par[MAXN+10], val[MAXN+10];
    void init()
    {
        for(int i=1; i<=N; i++) par[i]=i, val[i]=0;
    }
    pii Find(int x)
    {
        if(par[x]==x) return pii(x, 0);
        pii t=Find(par[x]);
        par[x]=t.first;
        val[x]^=t.second;
        return pii(par[x], val[x]);
    }
    bool Union(int x, int y, int t)
    {
        pii x2=Find(x), y2=Find(y);
        t^=x2.second^y2.second;
        if(x2.first==y2.first) return t==0;
        par[x2.first]=y2.first;
        val[x2.first]=t;
        return true;
    }
}uf;

int main()
{
    scanf("%d", &N);
    for(int i=1; i<=N+N; i++) scanf("%d", &A[i]);

    uf.init();

    for(int i=1; i<=N+N; i++)
    {
        if(A[i]>0)
        {
            B[A[i]]=i;
        }
        else
        {
            int t=-A[i];
            for(int j=i-1; j>B[t]; j--)
            {
                if(A[j]>0 && !uf.Union(A[j], t, 1)) return !printf("*\n");
            }
        }
    }

    for(int i=1; i<=N; i++)
    {
        if(uf.Find(i).second) printf("G");
        else printf("S");
    }
    printf("\n");
}