테니스

시간 제한1초메모리 제한128 MB

문제

두 선수가 치른 테니스 경기 결과들이 주어진다. 각 결과가 아래 규칙을 따르는 완성된 경기 결과인지 판정한다.

  • 경기는 3세트 중 2세트를 먼저 이긴 선수가 승리한다.
  • 한 세트는 한 선수가 6게임 이상을 이기고 상대보다 최소 2게임 앞서면 끝난다.
  • 단, 1세트와 2세트에서 점수가 6:6이 되면 세트의 승자를 정하기 위해 한 게임을 더 한다. 따라서 이 두 세트는 7:6 또는 6:7로 끝날 수 있다.
  • 3세트에는 이 6:6 예외가 적용되지 않으며, 한 선수가 2게임 차로 앞설 때까지 계속한다.
  • 경기 승자가 정해진 뒤에는 더 이상 게임이나 세트를 진행하지 않는다.

입력에서 federer라는 이름으로 주어지는 선수는 어떤 세트도 패하지 않는다. 따라서 federer가 한 세트라도 패하는 결과는 올바르지 않다.

각 경기 결과가 올바른지 판정하라.

입력

첫째 줄에는 시합을 펼치는 두 선수의 이름이 공백으로 구분되어 주어진다. 이름은 알파벳 소문자로 이루어져 있고 길이는 최대 20글자이며, 두 선수의 이름은 서로 다르다.

둘째 줄에는 이전에 두 선수가 서로 대결했던 경기의 수 N (1 <= N <= 50)이 주어진다.

다음 N개의 줄에는 각각 하나의 테니스 경기 결과가 주어진다. 한 결과는 1개 이상 5개 이하의 세트 결과를 포함하며, 각 세트 결과는 공백으로 구분된다.

세트 결과는 A:B 형식이다. A는 첫 번째 선수가 이긴 게임 수, B는 두 번째 선수가 이긴 게임 수이며, 두 수는 모두 0 이상 99 이하의 정수이다.

출력

각 경기 결과에 대해 올바른 결과이면 da를, 그렇지 않으면 ne를 출력한다.