电子地毯上有r*c个格子，每个格子上安装有一盏智能变色灯，红色代表石头，绿色代表剪刀，蓝色代表布。参加游戏的同学每人指定一盏灯，并可通过装置将其预制成自己想要的颜色。游戏开始，所有灯泡亮起，接下来上下左右相邻的智能灯进行比拼。石头(红)永远胜剪刀(绿)，剪刀(绿)永远胜布(蓝)，布(蓝)永远胜石头(红)。所有比拼结束后，失败灯的颜色将被替换成胜利灯的颜色。智能灯颜色保持不变的同学将被奖励。
已知每位同学开始设置的智能灯颜色，请编写程序预测游戏结束后所有的灯的颜色

第一行包含两个正整数n和c，分别表示地毯的行数和列数
接下来n行，每行c个字符，描述每个同学预设的颜色。每个位置上的字符只能是R、G、B三者之一。相邻字符之间无空格

输出游戏结束后电子地毯上所有灯的颜色。每个位置上的字符只能是R、G、B三者之一。相邻字符之间无空格

样例说明：





对于100%的测试数据，有0<n, c<=100

算法 枚举 暴力 动态规划 信息未来 2021