ta nhận thấy bảng sau khi biến đổi để thỏa mãn chỉ có ~2~ kí tự phân biệt cho những ô thuộc ~Y~ và không thuộc ~Y~

Cách đơn giản là ta ép những chữ cái thuộc ~Y~ nhận ~1~ loại ký tự và không thuộc ~Y~ nhận một loại kí tự ,tạo thành một cặp kí tự

Ở đây ta có ~6~ cặp kí tự có thể xảy ra,chúng ta đơn giản là chỉ cần lấy min ~6~ trường hợp như vậy

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define int long long
#define el cout<<"\n"
#define sz(x) (int)(x).size()
#define all(x) (x).begin(),(x).end()
#define f0(i,n) for(int i=0;i<n;i++)
#define f1(i,n) for(int i=1;i<=n;i++)
#define fz(i,a,n,z) for(int i=a;i<n;i+=z)
#define rep(i,a,n,z) for(int i=a;i>n;i-=z)
#define faster ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define file(name) if(fopen(name".in","r")){freopen(name".in","r",stdin);freopen(name".out","w",stdout);}
const int MAXN = 1e3+5;
const int mod =1e9+7;
vector<string> a;
int n;
int cnt(char y, char noty){
    int ans = 0;
    f0(i, n){
        f0(j, n){
            if ((i <= n/2 && (i == j || i + j == n - 1)) || (i > n/2 && j == n/2)) {
                if (y != a[i][j]) ans++;
            } else {
                if (noty != a[i][j]) ans++;
            }
        }
    }
    return ans;
}

signed main(){
   faster;
   file("");
   cin >> n;
   a.resize(n);
   f0(i, n) cin >> a[i];
   cout << min({cnt('g', 'a'), cnt('a', 'g'), cnt('y', 'a'), cnt('a', 'y'), cnt('g', 'y'), cnt('y', 'g')});
   return 0;
}