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