#include <bits/stdc++.h>

using namespace std;

const int c=25;
int n, k, fix[c][c], a, b, flip;
void rev() {
    flip=1;
    swap(a, b);
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            if (fix[i][j]) {
                fix[i][j]=3-fix[i][j];
            }
        }
    }
}
vector<int> sor;
int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n;
    k=n/4;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            char c;
            cin >> c;
            if (c=='.' || c=='?') continue;
            if (c=='F') a++, fix[i][j]=1;
            if (c=='S') b++, fix[i][j]=2;
        }
    }
    if (a>b) {
        rev();
    }

    for (int mask=0; mask<(1<<n); mask++) {
        if (__builtin_popcount(mask)!=k) continue;
        bool jo=1;
        for (int i=0; i<n; i++) {
            for (int j=0; j<n; j++) {
                if ((mask & (1<<i)) && (mask & (1<<j))==0 && fix[i+1][j+1]==2) {
                    jo=0;
                }
            }
        }
        if (jo) {
            for (int i=0; i<n; i++) {
                if (mask & (1<<i)) {
                    sor.push_back(i+1);
                }
            }
            break;
        }
    }

    /*for (int i=1; i<=n; i++) {
        if (sor.size()<k) {
            bool jo=1;
            for (auto x:sor) {
                if (fix[x][i]==2) {
                    jo=0;
                }
            }
            if (jo) {
                sor.push_back(i);
            }
        }
    }*/

    for (auto x:sor) {
        for (int i=1; i<=n; i++) {
            if (i!=x && !fix[i][x]) {
                //assert(fix[i][x]!=2);
                fix[i][x]=1, fix[x][i]=1;
            }
        }
    }

    /*cout << "sor: ";
    for (auto x:sor) {
        cout << x << " ";
    }
    cout << "\n";*/

    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            if (i!=j && !fix[i][j]) {
                fix[i][j]=2;
            }
        }
    }

    if (flip) {
        rev();
    }

    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            int x=fix[i][j];
            if (!x) {
                assert(i==j);
                cout << '.';
            } else {
                assert(i!=j);
                if (x==1) cout << 'F';
                if (x==2) cout << 'S';
            }
        }
        cout << "\n";
    }

    return 0;
}
/*
12
.??S???????F
?.??????????
??.?????????
S??.????????
????.F??????
????F.??????
??????.S????
??????S.????
????????.???
?????????.?S
??????????.?
F????????S?.
*/