#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

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;
    vi extra;

    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!=0) _s.pb(i);
        if (s==0 && f!=0) _f.pb(i);
        if (f==0 && s==0) extra.pb(i);
    }

    int cf,cs;
    cf=cs=0;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++) if (vs[i][j]=='F') cf++;
        for (int j=0;j<n;j++) if (vs[i][j]=='S') cs++;
    }


    // cerr << "f: ";
    // for (int x:_f) cerr << x << ' ';
    // cerr << '\n';
    // cerr << "s: ";
    // for (int x:_s) cerr << x << ' ';
    // cerr << '\n';

    bool dof=0;
    if (cf>=cs && _s.size()+extra.size()>=block) dof=0;
    if (cs>=cf && _f.size()+extra.size()>=block) dof=1;

    if (_s.size()+extra.size()<block) dof=1;
    if (_f.size()+extra.size()<block) dof=0;

    //cerr << _f.size() << ' ' << _s.size() << ' ' << extra.size() << '\n';

    if (dof){
        for (int x:extra) _f.pb(x);
        _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{
        for (int x:extra) _s.pb(x);
        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';
}