#include<bits/stdc++.h>

using namespace std;

#define int long long
#define double long double
#define vi vector<int>
#define vvi vector<vi>

#define pii pair<int,int>
#define piii pair<pii,int>
#define viii vector<piii>
#define vii vector<pii>

#define fi first
#define se second

#define pb push_back
const double eps=1e-12;

vector<string> orders;

void drive(int x){
    orders.pb(string("DRIVE " +to_string(x)));
}
void pick(){
    orders.pb("PICKUP");
}
void drop(){
    if (orders.back()=="PICKUP") orders.pop_back();
    else orders.pb("DROPOFF");
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin >> n;

    int block=max(0LL,n/4-1);

    vector<string> vs(n);
    for (int i=0;i<n;i++) cin >> vs[i];

    vi _f, _s;

    for (int i=0;i<n;i++){
        int f,s;
        f=s=0;
        for (int j=0;j<n;j++) if (vs[i][j]=='F') f++;
        for (int j=0;j<n;j++) if (vs[i][j]=='S') s++;
        if (f==0) _s.pb(i);
        if (s==0) _f.pb(i);
    }

    if (_f.size()>=block){
        _f.resize(block);

        vi isinf(n,0);
        for (int x:_f) isinf[x]=1;

        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                if (vs[i][j]=='?'){
                    if (isinf[i] || isinf[j]) vs[i][j]='F';
                    else vs[i][j]='S';
                }
            }
        }
    }
    else{
        assert(_s.size()>=block);
        _s.resize(block);

        vi isinf(n,0);
        for (int x:_s) isinf[x]=1;

        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                if (vs[i][j]=='?'){
                    if (isinf[i] || isinf[j]) vs[i][j]='S';
                    else vs[i][j]='F';
                }
            }
        }
    }

    for (string s:vs) cout << s << '\n';
}