#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
vector<int>dx = {-1,0,1,0,0};
vector<int>dy = {0,1,0,-1,0};
bool good(int x, int y){
	return x>=1 && x<=n && y>=1 && y<=m;
}
void apply(vector<vector<int>>&a, int x, int y){
	for(int d = 0; d<5; d++){
		int nx = dx[d]+x;
		int ny = dy[d]+y;
		if(!good(nx,ny)){
			continue;
		}
		a[nx][ny]^=1;
	}
}
void mxor(vector<int>&a, vector<int>b){
	for(int i = 0; i<a.size(); i++){
		a[i]^=b[i];
	}
}
vector<int> rxor(vector<int>a, vector<int>b){
	for(int i = 0; i<a.size(); i++){
		a[i]^=b[i];
	}
	return a;
}
bool bad = false;
vector<vector<int>> solve(vector<vector<int>>a){
	vector<vector<int>>ans(n+1,vector<int>(m+1));
	for(int i = 2; i<=n; i++){
		for(int j = 1; j<=m; j++){
			if(a[i-1][j]){
				apply(a,i,j);
				ans[i][j]^=1;
			}
		}
	}
	vector<vector<int>>arr(m+1,vector<int>(2*m+1));
	for(int j = 1; j<=m; j++){
		vector<vector<int>>b(n+1,vector<int>(m+1));
		apply(b,1,j);
		for(int i = 2; i<=n; i++){
			for(int j = 1; j<=m; j++){
				if(b[i-1][j]){
					apply(b,i,j);

				}
			}
		}
		for(int i = 1; i<=m; i++){
			arr[j][i] = b[n][i];
		}
		arr[j][m+j] = 1;
	}
	int cur = 1;
	vector<vector<int>>basis(m+1);
	for(int i = 1; i<=m; i++){
		sort(arr.begin()+1,arr.end());
		reverse(arr.begin()+1,arr.end());
		if(arr[cur][i]!=1)continue;
		for(int j = 1; j<=m; j++){
			if(j==cur)continue;
			if(arr[j][i] == 1){
				mxor(arr[j],arr[cur]);
			}
		}
		cur++;
	}
	for(int i = 1; i<=m; i++){
		int fst = 0;
		for(int j = 1; j<=m; j++){
			if(arr[i][j]){
				fst = j;
				break;
			}
		}
		if(fst==0)continue;
		basis[fst] = arr[i];
	}
	vector<int>res(2*m+1);
	for(int j = 1; j<=m; j++){
		res[j] = a[n][j];
	}
	for(int j = 1; j<=m; j++){
		if(res[j]){
			if(basis[j].size()){
				mxor(res,basis[j]);
			}
			else{
				bad = true;
				return ans;
			}
		}
	}
	bool found = true;
	for(int j = 1; j<=m; j++){
		if(res[j]){
			bad = true;
			return ans;
		}
	}
	for(int j = m+1; j<=2*m; j++){
		if(!res[j])continue;
		apply(a,1,j-m);
		ans[1][j-m]^=1;
	}
	for(int i = 2; i<=n; i++){
		for(int j = 1; j<=m; j++){
			if(a[i-1][j]){
				apply(a,i,j);
				ans[i][j]^=1;
			}
		}
	}
	for(int j = 1; j<=m; j++){
		if(a[n][j])bad = true;
	}
	return ans;
}
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin >> n >> m;
	if(n>=m){
		vector<vector<int>>arr(n+1,vector<int>(m+1));
		for(int i = 1; i<=n; i++){
			for(int j = 1; j<=m; j++){
				char ch;
				cin >> ch;
				if(ch == 'B'){
					arr[i][j] = 1;
				}
			}
		}
		auto res = solve(arr);
		if(bad){
			cout << "IMPOSSIBLE\n";
			return 0;
		}
		for(int i = 1; i<=n; i++){
			for(int j = 1; j<=m; j++){
				if(res[i][j])cout << 'P';
				else cout << 'A';
				if(j<m)cout << ' ';
			}
			cout << '\n';
		}
	}
	else{
		swap(n,m);
		vector<vector<int>>arr(n+1,vector<int>(m+1));
		for(int j = 1; j<=m; j++){
			for(int i = 1; i<=n; i++){
				char ch;
				cin >> ch;
				if(ch=='B'){
					arr[i][j] = 1;
				}
			}
		}
		auto res = solve(arr);
		if(bad){
			cout << "IMPOSSIBLE\n";
			return 0;
		}
		for(int i = 1; i<=m; i++){
			for(int j = 1; j<=n; j++){
				if(res[j][i])cout << 'P';
				else cout << 'A';
				if(j<n)cout << ' ';
			}
			cout << '\n';
		}
	}
	
	return 0;
}