#include <bits/stdc++.h>

#define PB push_back
#define ll long long

using namespace std;

ll n;
char c[30][30];
vector <ll> ve[30];
ll trn;
ll koji[30];
ll br;
pair <ll, ll> niz[30];
ll kol;
queue <ll> q;
ll uzmi[30];
char ma,vi;
ll brs,brf;

void dfs(ll x){
    koji[x]=trn;
    br++;
    for(int i=0; i<ve[x].size(); i++){
        if(koji[ve[x][i]]==0){
            dfs(ve[x][i]);
        }
    }
}

int main() {

    cin>>n;
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin>>c[i][j];
            if(c[i][j]=='S' || c[i][j]=='F'){
                ve[i].PB(j);
            }
            if(c[i][j]=='S'){
                brs++;
            }
            if(c[i][j]=='F'){
                brf++;
            }
        }
    }
    if(brs<brf){
        ma='S';
        vi='F';
    }
    else{
        ma='F';
        vi='S';
    }
    trn=1;
    for(int i=0; i<n; i++){
        if(koji[i]==0){
            br=0;
            dfs(i);
            niz[kol]=make_pair(br,trn);
            kol++;
            trn++;
        }
     //   cout<<koji[i];
    }
    sort(niz,niz+kol);
    br=n-((3*n+3)/4)-1;
    //out<<br;
    if(br%2==1){
        br++;
    }
    for(int i=kol-1; i>=0; i--){
        if(niz[i].first<=br){
            q.push(niz[i].second);
            br-=niz[i].first;
        }
    }
    while(q.size()>0){
        for(int i=0; i<n; i++){
            if(koji[i]==q.front()){
                uzmi[i]=1;
            }
        }
        q.pop();
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            if(c[i][j]=='?'){
                if(uzmi[i]==uzmi[j]){
                    c[i][j]=vi;
                }
                else{
                    c[i][j]=ma;
                }
            }
            cout<<c[i][j];
        }
        cout<<"\n";
    }

    return 0;
}