小潘的班级里，男女生互相有意见，现在 n 个人排成一圈，如果 gi 为'B'表示是男生，如果为'G'表示为女生，大家依次按顺序指定一个异性退出游戏，如果某人退出了游戏，轮到 ta 的时候就直接跳过。如果到某一个性别一个人都没有了，则称为另一性别胜利。现在给定这 n 个人的性别，所有人都会用理想策略指定人退出游戏，问最后哪个性别会胜利，胜利的一方剩下几个人？

输入文件为Game.in

输出文件为Game.out

第一行给定一个整数 n 表示人数

第二行 n 个字母， gi 表示第 i 个人的性别

若男生赢输出 B，若女生赢输出 G，然后空一格输出一个整数表示胜利的一方剩下的人数。

对于 30% 的数据， 1≤n≤20

对于另外 20% 的数据，保证 gi!=gi−1(1<i≤n)

对于 100% 的数据， 1≤n≤200000 

*****普及模拟题2019-1-B******

普及模拟题2019-1