暂无测试数据。

题目描述

Bart 的妹妹 Lisa 在一个二维矩阵上创造了新的文明。
矩阵上每个位置被三种生命形式之一占据：
石头，剪刀，布。
每天，上下左右相邻的不同生命形式将会发生战斗。
在战斗中，
石头永远胜剪刀，剪刀永远胜布，布永远胜石头。
每一天结束之后，
败者的领地将被胜者占领。
你的工作是计算出 \(n\) 天之后矩阵的占据情况。

输入

第一行包含三个正整数 \(r\)，\(c\)，\(n\)，
分别表示矩阵的行数、列数以及天数。
每个整数均不超过100。
接下来 \(r\) 行，每行 \(c\) 个字符，
描述矩阵初始时被占据的情况。
每个位置上的字符只能是 \(R\)，\(S\)，\(P\) 三者之一，
分别代表石头，剪刀，布。
相邻字符之间无空格。

输出

输出 \(n\) 天之后的矩阵占据情况。
每个位置上的字符只能是 \(R\)，\(S\)，\(P\) 三者之一，
相邻字符之间无空格。

样例输入

3 3 1
RRR
RSR
RRR

样例输出

RRR
RRR
RRR

数据范围限制

\(r,c,n \leq 100\)

来源

入门篇练习5.6.7