#include <bits/stdc++.h>

using namespace std;

#define iter(v) v.begin(), v.end()
#define SZ(v) int(v.size())
#define pb emplace_back
#define ff first
#define ss second
#define fs ff
#define sc ss

using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

#ifdef zisk
void debug() { cerr << "\n"; }
template<class T, class ... U>
void debug(T a, U ... b){ cerr << a << " ", debug(b...); }
template<class T>
void pary(T l, T r) {
	while (l != r) cerr << *l << " ", l++;
	cerr << "\n";
}
#else
#define debug(...) void()
#define pary(...) void()
#endif

template<class A, class B>
ostream &operator<<(ostream &o, pair<A, B> p) {
	return o << '(' << p.ff << ',' << p.ss << ')';
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	vector<string> v(n);
	for(int i=0;i<n;i++){
		cin >> v[i];
	}
	int ans=0;
	const pii st[4]={pii(-1,0),pii(1,0),pii(0,-1),pii(0,1)};
	const pii dg[4]={pii(-1,-1),pii(1,1),pii(1,-1),pii(-1,1)};
	auto in=[&](int a,int b){
		return a>=0 && a<n && b>=0 && b<n;
	};
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(v[i][j]>='A' && v[i][j]<='Z'){
				ans++;
			}
			for(int k=0;k<4;k+=2){
				int x=i+st[k].fs,y=j+st[k].sc;
				if(in(x,y)){
					if(v[i][j]=='O' && v[x][y]=='O'){
						ans++;
					}
				}
			}
			for(int k=0;k<4;k+=2){
				int x=i+dg[k].fs,y=j+dg[k].sc;
				if(in(x,y)){
					if(v[i][j]=='O' && v[x][y]=='O'){
						ans++;
					}
				}
			}
			for(int k=0;k<4;k++){
				int x=i+dg[k].fs,y=j+dg[k].sc;
				if(in(x,y)){
					if(v[i][j]=='M' && v[x][y]=='P'){
						ans++;
					}
				}
			}
			for(int k=0;k<4;k++){
				int x=i+st[k].fs,y=j+st[k].sc;
				if(in(x,y)){
					if(v[i][j]=='M' && v[x][y]=='P'){
						ans++;
					}
				}
			}

		}
	}
	cout << ans << " ";
	while(1){
		int flag=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				int cz=0;
				if(v[i][j]>='a' && v[i][j]<='z'){
					cz++;
					for(int k=0;k<4;k++){
						int x=i+st[k].fs,y=j+st[k].sc;
						if(in(x,y)){
							if(v[i][j]=='o' && v[x][y]=='O'){
								cz++;
							}
						}
					}
					for(int k=0;k<4;k++){
						int x=i+dg[k].fs,y=j+dg[k].sc;
						if(in(x,y)){
							if(v[i][j]=='o' && v[x][y]=='O'){
								cz++;
							}
						}
					}

					for(int k=0;k<4;k++){
						int x=i+dg[k].fs,y=j+dg[k].sc;
						if(in(x,y)){
							if(v[i][j]=='m' && v[x][y]=='P'){
								cz++;
							}
							if(v[i][j]=='p' && v[x][y]=='M'){
								cz++;
							}
						}
					}
					for(int k=0;k<4;k++){
						int x=i+st[k].fs,y=j+st[k].sc;
						if(in(x,y)){
							if(v[i][j]=='m' && v[x][y]=='P'){
								cz++;
							}
							if(v[i][j]=='p' && v[x][y]=='M'){
								cz++;
							}
						}
					}

				}
				if(cz>=2){
					v[i][j]-='a';
					v[i][j]+='A';
					flag=1;
					ans+=cz;
					break;
				}
			}
			if(flag){
				break;
			}
		}
		if(!flag){
			break;
		}
	}
	cout << ans << "\n";
	for(int i=0;i<n;i++){
		cout << v[i] << "\n";
	}
}