#include <bits/stdc++.h>
#define int int64_t
using namespace std;
int N;
vector<string> v;
signed main(){
    ios_base::sync_with_stdio();
    cin.tie(0);
    cin>>N;
    for(int i=0;i<N;i++){
        string a;
        cin>>a;
        v.push_back(a);
    }
    vector<int> s, f,sf, vuote;

    for(int i=0;i<N;i++){
        bool ss=0, ff=0;
        for(int j=i+1;j<N;j++){
            if(v[i][j]=='S')ss=1;
            if(v[i][j]=='F')ff=1;
        }
        if(ss && ff)sf.push_back(i);
        else if(ss)s.push_back(i);
        else if(ff)f.push_back(i);
        else vuote.push_back(i);
    }
    while(vuote.size()){
        auto x=vuote.back();
        vuote.pop_back();
        if(s.size()<f.size()){
            s.push_back(x);
        }else{
            f.push_back(x);
        }
    }
    for(auto x:sf){
        s.push_back(x);
    }
    for(int i:s){
        for(int j=i+1;j<N;j++){
            if(v[i][j]=='?'){
                v[i][j]='S';
                v[j][i]='S';
            }
        }
    }
    for(int i:f){
        for(int j=i+1;j<N;j++){
            if(v[i][j]=='?'){
                v[i][j]='F';
                v[j][i]='F';
            }
        }
    }
    for(int i=0;i<N;i++)cout<<v[i]<<'\n';
    cout<<endl;
}