Sau khi kế hoạch thứ hai của Borko để chiếm lấy ngôi làng thất bại (vì anh trai của Mirko, Stanko, đã uống hết nước), chàng trai trẻ Zvonko quyết định thư giãn với môn thể thao. Với mục đích này, anh đã tích trữ nước cà rốt và hạt lạc, và nằm lên ghế sofa, sẵn sàng xem trận tennis tiếp theo trên truyền hình.

Trong khi hai tay vợt đang khởi động, thống kê của họ xuất hiện trên màn hình. Zvonko nhận ra rằng lịch sử đối đầu của các tay vợt chứa kết quả không hợp lệ. Anh có một ý tưởng xuất sắc: viết một chương trình kiểm tra tính hợp lệ của kết quả, sau đó anh sẽ bán nó cho người ghi chép và thưởng thức cuộc sống thoải mái.

Một trận tennis bao gồm các set, mỗi set gồm nhiều game. Các quy tắc sau áp dụng:

• Một tay vợt thắng một set nếu anh ta có 6 hoặc nhiều điểm hơn và ít nhất hai điểm hơn đối thủ.

• Ngoài ra, nếu kết quả là 6:6 trong set thứ nhất hoặc thứ hai (nhưng không phải set thứ ba), một trận đấu cuối cùng (trận tie-break) sẽ được chơi để xác định người thắng set.

• Trận đấu kết thúc khi một trong hai tay vợt thắng 2 set. Tay vợt đó là người chiến thắng.

Kết quả của một trận đấu hợp lệ nếu trận đấu có thể được chơi theo các quy tắc trên và kết thúc với kết quả đó. Ngoài ra, nếu một trong hai tay vợt là Roger Federer (được đặt tên là “federer” trong đầu vào), thì kết quả mà anh ta thua một set không thể hợp lệ (Zvonko biết Federer đến từ ngoài không gian). Hãy viết một chương trình kiểm tra tính hợp lệ của tất cả các trận đấu giữa hai tay vợt.

Input

Dòng đầu tiên chứa tên 2 tay vợt, cách nhau bởi một khoảng trắng. Cả hai tên đều là chuỗi có tối đa 20 chữ cái thường của bảng chữ cái tiếng Anh. Các tên sẽ khác nhau.

Dòng thứ hai chứa một số nguyên ~N~ (~1 ≤ N ≤ 50~), số trận đấu mà hai tay vợt đã thi đấu.

Mỗi trong ~N~ dòng tiếp theo chứa kết quả của một trận đấu duy nhất, gồm các kết quả của một số set, cách nhau bởi khoảng trắng. Mỗi kết quả trận đấu sẽ chứa từ 1 đến 5 set.

Một set được đưa ra theo định dạng “A:B”, trong đó A và B lần lượt là số điểm mà mỗi tay vợt đã thắng. Những con số này sẽ là số nguyên từ 0 đến 99.

Output

Với mỗi ván đấu, theo thứ tự nhập vào, in ra "da" nếu kết quả hợp lệ, hoặc "ne" nếu không hợp lệ.

Sample Input 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

Sample Output 1

da
da
ne
da
ne
da

Sample Input 2

federer roddick
1
2:6 4:6

Sample Output 2

ne