网球 - 문제

在 Borko 试图占领村庄的第二个计划失败后（因为 Mirko 的哥哥 Stanko 喝光了所有的水），年轻的 Zvonko 决定通过体育运动来放松一下。为此，他准备了胡萝卜汁和花生，躺在沙发上，准备观看电视上的下一场网球比赛。

当两名选手正在热身时，屏幕上弹出了他们的统计数据。Zvonko 注意到选手的比赛历史记录中包含一些无效的比赛结果。他产生了一个绝妙的想法：让你写一个程序来检查比赛结果的有效性，然后他可以把这个程序卖给记录保管员，从而过上悠闲的生活。

一场网球比赛由若干盘（sets）组成，每盘由若干局（games）组成。适用以下规则：

如果一个比赛结果可以按照上述规则进行并以此结果结束，则该比赛结果是有效的。

此外，如果其中一名选手是罗杰·费德勒（在输入中表示为 "federer"），那么任何他输掉哪怕一盘的比赛结果都是无效的（Zvonko 知道费德勒来自外太空）。

请编写一个程序，检查两名选手之间所有比赛结果的有效性。

输入的第一行包含两个选手的名字，用单个空格分隔。两个名字都将是由最多 20 个英文小写字母组成的字符串。两个名字不相同。

第二行包含一个整数 $N$ ($1 \le N \le 50$)，表示这两名选手进行的比赛场数。

接下来的 $N$ 行，每行包含一场比赛的结果，由若干盘的比分组成，盘与盘之间用单个空格分隔。每场比赛的结果将包含 1 到 5 盘。

一盘的比分以 "A:B" 的格式给出，其中 $A$ 和 $B$ 是每位选手赢得的局数。这些数字将是 $0$ 到 $99$ 之间（含 $0$ 和 $99$）的整数。

对于每场比赛，按照输入中给出的顺序，如果结果有效则输出 "da"，否则输出 "ne"。

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

federer roddick
1
2:6 4:6

ne

QOJ.ac