暂无测试数据。

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

输入格式

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

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

输出格式

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

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 20$

对于另外 $20\%$ 的数据，保证 $g_i \neq g_{i-1}(1 < i \leq n)$

对于 $100\%$ 的数据，$1 \leq n \leq 200000$

4
BGGB

B 1