好玩的三角形

题目描述:

有一个由正六边形组成的倒正三角形,边长为 n。

每个正六边形都有颜色,颜色只有红黄蓝三种。

小 W 发现,对于每三个相互紧贴的正六边形,满足如下规律:

1. 若左上方的正六边形与右上方的正六边形颜色相同,则下方的正六边形的颜色与它们也相同。
2. 若左上方的正六边形与右上方的正六边形颜色不同,则下方的正六边形的颜色与它们不同。

如图所示:

现在他想告诉你这个边长为 n 的倒正三角形的第一行每个正六边形的颜色是什么,请你告诉他最后一层的正六边形的颜色是什么。

输入格式:

先输入一个数 n,表示这个倒正三角形的边长。

接下来一行输入一个字符串,R 表示红,Y 表示黄,B 表示蓝,为该倒正三角形第一行每个正六边形的颜色。

输出格式:

输出 T 行,每行一个字符,表示对于每组数据,最后一个正六边形的颜色是什么,颜色表示同输入方式。

样例输入:

10
YRYBYRRRBY

样例输出:

Y

提示:

n <=25000

时间限制: 1000ms
空间限制: 256MB

来源: wolfind