축구 리그 순위
시간 제한2초메모리 제한1024 MB
마지막 경기 전 순위표가 주어질 때, 응원하는 팀이 그 경기에서 이기거나 비기거나 지면 각각 몇 위가 되는지 구합니다. 승점이 같으면 팀 이름의 사전순으로 순위를 정합니다.
문제
바샤는 열성적인 축구 팬이다. 그가 응원하는 팀의 경기가 리그 마지막 경기가 되었고, 나머지 모든 경기의 결과는 마지막 경기가 끝나기 전에 이미 알려져 있다.
바샤는 마지막 경기의 결과에 따라 응원하는 팀이 최종 순위표에서 몇 위가 되는지 알고 싶어 한다. 긴장해서 직접 계산하기 어려울 것 같아, 이를 대신 계산하는 프로그램을 작성해 달라고 부탁했다.
승리한 팀은 승점 점을 얻고, 패배한 팀은 점을 얻는다. 무승부면 두 팀이 각각 승점 점씩을 얻는다.
입력
첫째 줄에 리그에 참가하는 팀의 수 이 주어진다 (). 둘째 줄에는 바샤가 응원하는 팀의 이름이, 셋째 줄에는 마지막 경기 상대 팀의 이름이 주어진다. 이어서 마지막 경기를 제외한 모든 경기가 끝난 시점의 순위표가 줄에 걸쳐 주어진다. 각 줄에는 팀 이름과 승점이 공백으로 구분되어 있다. 모든 팀 이름은 영어 대문자로만 이루어져 있고, 길이는 20 이하이다.
출력
세 정수를 공백으로 구분하여 출력한다. 차례대로 바샤의 팀이 마지막 경기에서 승리했을 때, 무승부였을 때, 패배했을 때의 순위이다. 승점이 같으면 팀 이름이 사전순으로 앞서는 팀이 더 높은 순위를 차지한다.