好玩的三角形
题目描述:
有一个由正六边形组成的倒正三角形,边长为 n。
每个正六边形都有颜色,颜色只有红黄蓝三种。
小 W 发现,对于每三个相互紧贴的正六边形,满足如下规律:
1. 若左上方的正六边形与右上方的正六边形颜色相同,则下方的正六边形的颜色与它们也相同。
2. 若左上方的正六边形与右上方的正六边形颜色不同,则下方的正六边形的颜色与它们都不同。
如图所示:
现在他想告诉你这个边长为 n 的倒正三角形的第一行每个正六边形的颜色是什么,请你告诉他最后一层的正六边形的颜色是什么。
输入格式:
先输入一个数 n,表示这个倒正三角形的边长。
接下来一行输入一个字符串,R 表示红,Y 表示黄,B 表示蓝,为该倒正三角形第一行每个正六边形的颜色。
输出格式:
输出 T 行,每行一个字符,表示对于每组数据,最后一个正六边形的颜色是什么,颜色表示同输入方式。
样例输入:
10 YRYBYRRRBY
样例输出:
Y
提示:
n <=25000
时间限制: 1000ms空间限制: 256MB
来源: wolfind