#include<bits/stdc++.h>
using namespace std;
string s[100001];
int n,w;
int main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<w-1;j++){
			if(s[i][j]=='T'&&s[i][j+1]=='T'){
				s[i][j]='P';
				s[i][j+1]='C';
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<s[i]<<endl;
	}
}

#include<bits/stdc++.h>
#define end ;
#define l (
#define r )
#define mod %
#define is =
#define add +
#define div /
#define off -
#define Left_arrow >>
#define int long long
using namespace std end
int n,m,ans end
signed main l r {
	cin Left_arrow n Left_arrow m end
	if l n>m r swap l n,m r end
	while l m mod n r {
		ans is ans add m div n end
		m is m mod n end
		swap l n,m r end
	}
	cout<<ans add l m off n r div n end
}

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,a[1000001];
set<int> s;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    	s.insert(a[i]);
	}
	k--;
	while(k--){
		int h=*s.begin();
		s.erase(s.begin());
		for(int i=1;i<=n;i++){
			s.insert(h+a[i]);
		}
	}
	cout<<*s.begin();
}