#include<bits/stdc++.h>
#define pb push_back
#define sz(x) (int)(x).size()
#define f first
#define s second
#define ll long long
using namespace std;

const int N=24;
vector<vector<int>> graf(N);
vector<pair<int,int>> ed;
vector<int> inGroup(N);
int main(){
    int n;
    scanf("%i",&n);
    vector<string> a(n);
    vector<vector<bool>> taken(n,vector<bool>(2));
    int cntF=0,cntS=0;
    for(int i=0;i<n;i++){
        cin >> a[i];
        for(int j=0;j<n;j++){
            if(a[i][j]!='?'&&i!=j){
                if(a[i][j]=='F'){
                    taken[i][0]=taken[j][0]=1;
                    cntF++;
                }
                else{
                    taken[i][1]=taken[j][1]=1;
                    cntS++;
                }
            }
        }
    }
    int koji;
    if(cntF<=cntS)koji=0;
    else koji=1;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]!='?'&&i!=j){
                if(a[i][j]=='F'){
                    if(koji==1){
                        graf[i].pb(j);
                        if(i<j)ed.pb({i,j});
                    }
                }
                else{
                    if(koji==0){
                        graf[i].pb(j);
                        if(i<j)ed.pb({i,j});
                    }
                }
            }
        }
    }
    int bst;
    int k=0;
    vector<int> avail;
    vector<int> bac(n);
    for(int i=0;i<n;i++){
        if(!taken[i][koji]){
            avail.pb(i);
            bac[i]=sz(avail)-1;
        }
    }
    for(int msk=1;msk<(1<<sz(avail));msk++){
        bool ok=1;
        for(auto p:ed){
            if((msk&(1<<bac[p.f]))&&(msk&(1<<bac[p.s]))){
                ok=0;
                break;
            }
        }
        if(ok){
            int t=__builtin_popcount(msk);
            if(t>k){
                for(int i=0;i<n;i++)inGroup[i]=0;
                k=t;
                vector<int> oth;
                int need=n/4;
                for(int i=0;i<sz(avail);i++){
                    if(msk&(1<<i)){
                        oth.pb(i);
                    }
                    else{
                        if(need){
                            inGroup[i]=1;
                            need--;
                        }
                    }
                }
                for(int i=0;i<need;i++){
                    inGroup[oth[i]]=1;
                }
            }
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i==j)continue;
            if(a[i][j]!='?')continue;
            if(inGroup[i]||inGroup[j]){
                if(koji==0)
                a[i][j]='S';
                else
                a[i][j]='F';
            }
            else{
                if(koji==0)
                a[i][j]='F';
                else
                a[i][j]='S';
            }
        }
    }
    for(int i=0;i<n;i++){
        cout << a[i] << endl;
    }
}