3330: 05-CM08-07-石头剪刀布(2)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
同学们，你们听说过“三局两胜”、“五局三胜”的游戏规则吗？这些规则说的是，在n轮（只算分出胜负的轮次，打平的不算）游戏中，游戏双方只要有一方赢的轮次超过一半，游戏就结束了，不一定要比完n轮。为了避免游戏双方赢的轮次各占一半，游戏轮数n通常为奇数。以n=5为例，游戏双方只要有一方赢了3轮，不管另一方赢了几轮，游戏都应该结束了。
在本题中，A、B两个人玩石头剪刀布游戏，每一轮，两个人出石头、剪刀或布，分别用字母r、s和c表示，根据“石头赢剪刀、剪刀赢布、布赢石头”的规则分出输赢。双方约定玩n轮（这里只统计分出胜负的轮次），n为奇数。输入m轮游戏两人出的石头、剪刀或布，测试数据保证m轮游戏内一定会分出胜负。输出游戏在第几轮（这里需要把平局也算上）分出胜负，以及是谁赢得了游戏。
输入
输入数据第一行为正整数n和m，n<20，m≤100。接下来有两行，每行都是一个长度为m的字符串，字符串中只包含r、s和c，分别表示石头、剪刀或布。
输出
输出占一行，为一个整数和一个字符（取'A'或'B'），用空格隔开，整数表示游戏在第几轮（这里需要把平局也算上）分出胜负，字符表示赢的这一方。
样例输入 复制
11 20
ccsccrrrcrrsrrccscsr
srrcrsccsccrssscsrcs样例输出 复制
10 B提示
正整数n和m，n<20，m≤100。