Locus 的礼物
题目描述
要过节了,Locus 收到了 fzt 送给她的礼物。
这个礼物是一段丝带,现在是五月末,fzt 正在和 le99 一起准备礼物。le99 给 fzt 带来了一根红蓝黄丝带。这个丝带有 n 个格子,格子的颜色用 R 红,B 蓝,Y 黄表示。
fzt 十分满意,但他知道 Locus 喜欢红和蓝,因此他要求 le99 给他裁剪出一段最长的红蓝丝带。你只需要输出从丝带截取的这一段,如果无解输出 -1。你可以帮帮 le99 吗?
tips:这里的红蓝丝带指红段后蓝段,例如 RRBBB 是红蓝丝带,而 BBRRR 和 RRBRB 都不是红蓝丝带。
输入格式
输入两行,第一行为整数 n;第二行为一个字符串 s,代表这个丝带。
输出格式
输出一行一个字符串 t,表示截取的红蓝丝带。如果无解输出 -1。
样例 #1
样例输入 #1
8
RBYBBRRB
样例输出 #1
RRB
提示
样例说明:
截取从 6 到 8 的子串 RRB,可以发现这是最长的红蓝丝带。
数据范围:
n 在 106 以内,t 的长度在 106 以内。