농구 1대1
면접 대비시간 제한1초메모리 제한512 MB
누가 몇 점을 넣었는지 순서대로 적은 기록이 주어질 때, 11점 선취 및 2점 차 승리 규칙에 따라 누가 이겼는지 판별한다.
문제
Alice와 Barbara는 퇴근 후 친선 1대1 농구 경기를 몇 번 했고, 당신은 두 사람의 점수를 기록하기로 했다. 경기 규칙은 간단했다.
- 성공한 슛은 그 선수에게 1점 또는 2점을 준다.
- 먼저 11점을 얻은 선수가 이긴다. 단, 예외가 하나 있다.
- 점수가 10대10으로 동점이면 앞의 규칙 대신 "2점 차 승리" 규칙을 적용한다. 상대를 2점 이상 앞서는 선수가 이긴다.
예를 들어 11대7, 9대11, 14대12는 가능한 최종 점수지만 14대13은 아니다.
Alice나 Barbara가 득점할 때마다 당신은 A 또는 B(Alice의 득점인지 Barbara의 득점인지)와 그 뒤에 1 또는 2(얻은 점수)를 적었다. Alice와 Barbara가 치른 경기의 기록을 이 형식으로 일부 가지고 있지만, 각 경기에서 누가 이겼는지는 기억하지 못한다. 경기 기록에서 승자를 알아낼 수 있는가?
입력
입력은 200자를 넘지 않는 한 줄이다. 한 경기의 기록이다. 기록은 한 글자(A 또는 B)와 한 숫자(1 또는 2)가 번갈아 나오며, 공백이나 다른 불필요한 문자는 없다. 각 기록은 위 규칙에 따라 진행된 완료된 한 경기의 올바른 득점 기록이다.
출력
기록된 경기의 승자를 나타내는 한 글자, A 또는 B를 출력한다.