logo AlgoBeat OnlineJudge 返回比赛
登录 注册

L. 选水果

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

zjd 和 ddc 在玩一个选水果的游戏。桌上放着 种水果,每种水果有 5 个属性:重量、甜度、水分、酸度、脆度,每个属性都是正整数。

两人轮流进行操作。游戏开始时所有水果都在桌上。
轮到某人时,他可以选择桌上任意一种还没被拿走的水果 ,然后把 拿走。与此同时,他还可以拿走所有满足下面条件的其他水果:这种水果的每一项属性值都小于或等于 的对应属性值。

数据保证:桌上有一种很特别的水果,它的每一项属性值都是所有水果中最小的(即对于任何其他水果,它的五个属性都小于等于该水果的属性)。

当桌上的水果被全部拿完时,轮到谁操作谁就输掉游戏(因为无水果可选)。
双方都绝顶聪明,会采用最优策略。zjd 先手。

请问,最后谁会输掉游戏?

输入格式

第一行T表示测试数据组数

对于每组数据,第一行一个数 表示水果个数,

之后 行每行五个整数,表示第 个水果的五项数值

输出格式

每行一个姓名zjd或者ddc,表示输掉游戏的人。

样例

样例输入

1
2
1 1 1 1 1
2 2 2 2 2

样例输出

ddc