#include <bits/stdc++.h>

#define ll long long
#define pb push_back
#define f first
#define s second
#define sz(x) (int)(x).size()
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define ios ios_base::sync_with_stdio(false);cin.tie(NULL)
#define ld long double
#define li __int128

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> in(n,-1),out(n);
	vector<int> ord;
	for(int i=0;i<2*n;i++){
		string s;
		cin >> s;
		s=s.substr(1);
		int x=stoi(s)-1;
		if(in[x]==-1){
			in[x]=i;
			ord.pb(x);
		}
		else{
			out[x]=i;
		}
	}
	vector<int> ans(n);
	vector<int> a,b;
	for(auto i:ord){
		int tr=in[i];
		while(sz(a)&&a.back()<tr)a.pop_back();
		while(sz(b)&&b.back()<tr)b.pop_back();
		//printf("%i %i\n",in[i],out[i]);
		bool canA=sz(a)==0||a.back()>out[i];
		bool canB=sz(b)==0||b.back()>out[i];
		//cout << i << " " << canA << " " << canB << endl;
		if(!canA&&!canB){
			printf("*\n");
			return 0;
		}
		if(canA&&canB){
			if(sz(b)==0||(sz(a)!=0&&a.back()<b.back())){
				a.pb(out[i]);
				ans[i]=0;
			}
			else{
				b.pb(out[i]);
				ans[i]=1;
			}
		}
		if(canA){
			a.pb(out[i]);
			ans[i]=0;
		}
		else{
			b.pb(out[i]);
			ans[i]=1;
		}
	}
	for(int i=0;i<n;i++){
		if(ans[i])printf("G");
		else printf("S");
	}
	printf("\n");
	return 0;
}