문제
지훈이는 스포츠 기록 마니아이며, 그 중에서 테니스를 가장 좋아한다.
경기 기록 들을 살펴보는 도중에 몇몇 기록들이 잘못 되었음을 알게 되었고, 이를 찾아내어 세계 테니스 협회에 제보하고자 한다.
올바른 테니스 경기 기록은 다음과 같아야 한다.
테니스 경기 기록은 세트의 연속이다.
한 세트를 이기기 위해서는 6번을 이기거나 그 이상의 게임을 이기면서 2게임 이상을 이겨야 한다. (예: 0:6, 6:4, 6:3, 7:5)
세 번째 세트를 제외하고 6:6이 되었을 경우, 그 다음 게임을 이기면 승자가 된다. (예 : 7:6, 6:7, 세 번째 세트의 경우는 7:6과 같은 경우는 불가능하며, 8:6 9:7과 같은 상황이 가능하다.)
2세트를 먼저 이긴 사람이 승리 하게 되며, 경기를 종료한다.
지훈이는 이러한 규칙에 따라서 테니스 경기 기록이 올바른지 아닌지 검사 하고자 한다.
위의 규칙에 덧붙여 로저 페더러("federer"라고 입력에 표기됨)가 패한 경기는 올바르지 않는 경기로 판단한다.
입력
입력의 첫 번째 줄에는 2명의 테니스 선수의 이름이 입력된다. 이름은 20자 이하의 영문 알파벳 소문자이다.
그 다음 줄에는 검사하고자 하는 테니스 경기의 수 N (1 <= N <= 50)이 입력된다.
다음 N개의 줄에는 테니스 경기 기록이 입력된다.
경기 기록은 매 경기마다 한 줄에 하나씩 여러 개의 세트로 이뤄지며 세트의 형식은 다음과 같다.
X : Y, X는 첫 번째 선수가 이긴 게임의 수고, Y는 두 번째 선수가 이긴 게임의 수다.
출력
각 경기에 대해 검사 결과를 한 줄에 하나씩 출력하는데 올바른 경기 기록일 경우에는 "da"로 올바르지 않은 경기 기록일 경우 "ne"를 출력한다.
예제 #1
sampras agassi
6
6:2 6:4
3:6 7:5 2:6
6:5 7:4
7:6 7:6
6:2 3:6
6:2 1:6 6:8
da
da
ne
da
ne
da
예제 #2
federer roddick
1
2:6 4:6
ne