푸스볼 왕조
시간 제한2초메모리 제한512 MB
각 득점 후 자리가 바뀌는 변형 풋살 게임을 시뮬레이션하고, 최장 연속 득점을 달성한 팀을 출력한다.
문제
발라지와 동료들은 점심시간마다 푸스볼을 한다. 보통은 두 명이나 네 명이 하는 경기지만, 하고 싶어 하는 동료가 늘어나자 발라지는 다섯 명 이상이 참여하는 방식을 새로 만들었다. 한 점은 네 명이 겨룬다. 백팀 두 명과 흑팀 두 명이고, 각 팀은 공격수 한 명과 수비수 한 명으로 이루어진다.

나머지 사람은 줄을 서서 자기 차례를 기다린다. 한 점이 나면 자리가 다음과 같이 바뀐다.
- 득점한 팀의 두 사람은 서로 자리를 바꾼다. 백팀이 득점하면 백팀 공격수가 백팀 수비수가 되고, 백팀 수비수가 백팀 공격수가 된다.
- 실점한 팀의 공격수는 같은 팀 수비수 자리로 간다.
- 실점한 팀의 수비수는 테이블에서 빠져 줄 맨 뒤에 선다.
- 줄 맨 앞에 있던 사람이 테이블에 들어와 실점한 팀의 새 공격수가 된다.
한 팀이 계속 득점하는 동안 그 두 사람은 매 점마다 서로 자리만 바꾸며 테이블에 남는다. 상대 팀이 득점하는 순간 이 연속은 끊긴다. 같은 팀이 연속으로 얻은 점의 극대 구간 하나하나가 그 두 사람의 왕조다. 왕조는 한 점짜리일 수도 있고 아주 길 수도 있다. 이 방식의 승자는 가장 긴 왕조를 만든 사람들이다.
시작 자리와 각 점의 결과가 주어질 때, 가장 긴 왕조를 찾아라.
입력
첫째 줄에 참가자 수 이 주어진다 ().
둘째 줄에 명의 이름이 공백으로 구분되어 주어진다. 앞의 네 명은 테이블에 먼저 도착한 네 사람이고 도착한 순서대로 주어진다. 첫 번째 사람이 백팀 공격수, 두 번째 사람이 흑팀 공격수, 세 번째 사람이 백팀 수비수, 네 번째 사람이 흑팀 수비수로 시작한다. 나머지는 주어진 순서대로 줄을 서서 기다린다.
셋째 줄에 각 점을 어느 팀이 얻었는지 순서대로 기록한 문자열이 주어진다. 이 문자열은 비어 있지 않고 길이는 이하이며, 'W'는 백팀 득점, 'B'는 흑팀 득점을 뜻한다.
출력
가장 긴 왕조를 이룬 팀을 출력한다. 가장 긴 왕조가 여럿이면 왕조가 나온 순서대로 한 줄에 한 팀씩 출력한다.
한 줄에는 두 사람의 이름을 공백으로 구분해 쓰되, 마지막으로 테이블에 앉은 시점이 이른 사람을 먼저 쓴다. 처음 네 명은 입력에 주어진 순서가 곧 이 순서다. 같은 두 사람이 여러 줄에 나올 수 있고, 줄마다 두 이름의 순서가 다를 수도 있다.