ljy 的狼人游戏
说明
ljy 正在主持一个狼人游戏，这个游戏是这样的，有 n 名玩家，编号为 1,2,3 \dots n ，每个人会被分配到不同的身份:`W` 表示狼人，`C` 表示平民，相同身份即为同一阵营
游戏规则是这样的，这些人按顺序围成一个圈，从编号为 1 的玩家开始游戏，当轮到某位玩家时，他可以选择任意一名还在游戏中的另一阵营玩家离开游戏
如果某一方的玩家全部离开游戏，该阵营则失败，现在 ljy 想知道，如果每个人都足够聪明，最后赢的是哪一阵营？并且该阵营会剩下多少人？
输入格式
第一行给定一个整数 n 表示人数
第二行 n 个字母，第 i 个字母 a_i 表示第 i 个人的身份
对于 30\% 的数据，1 <= n <= 20
对于另外 20\% 的数据，保证 a_i != a_{i-1}(i <= n)
对于 100\% 的数据，1 <= n <= 200000
输出格式
第一行一个字母表示获胜阵营，狼人获胜则输出 `W`, 平民获胜则输出 `C`
第二行一个整数表示该阵营最多的剩余人数
样例
4
WCCWW
1相关
在下列比赛中: