seuOJ172 - 抢后宫

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：2000 ms
• 空间限制：256 MiB
• 题目标签：春季, 校赛, 2019

题目描述

众所周知，ddc 是个不折不扣的 gay，从上古时期开始，ddc 就开始给他的基友建立后宫。

众所周知，kimoyami 也是个不折不扣的 gay。他听闻 ddc 有无数个后宫，决定抢他的后宫。

ddc 想守护他的后宫们，于是他和 kimoyami 进行一场哲学对战。如果 ddc 输了，kimoyami 就会抢走他的后宫，反之他会将 kimoyami 纳入后宫。

开始时，他们从 $1900$ 年 $01$ 月 $01$ 日到 $2019$ 年 $03$ 月 $15$ 日选一个日期开始，依次按照如下规则之一向后跳日期：

1. 跳到下一天。
2. 跳到下个月的同一天 (如果不存在，则不能这么做)。

要是谁正好到达 $2019$ 年 $03$ 月 $16$ 日那么他就赢了，如果到达这天之后的日期那他就输了。每次都是ddc先走。

ddc想知道他是否能守住他的后宫。

提示：若年份 $n$ 为闰年，则 $n$ 满足下列条件之一：

1. $n$ 是 $4$ 的倍数且不是 $100$ 的倍数。
2. $n$ 是 $400$ 的倍数。

输入格式

第一行一个整数 $T$，表示 $T(1\leq T \leq 100)$ 局对战。

接下来 $T$ 行，每行三个整数，$Y$、$M$、$D$，表示开始的年月日，日期在 $1900$ 年 $01$ 月 $01$ 日到 $2019$ 年 $03$ 月 $15$ 日之间 (包含两端)，保证日期合法。

输出格式

共 $T$ 行，对于每一组数据，输出一行。如果ddc赢，输出 "ddc successfully protects his hou gong."(不含引号)，否则输出 "ddc chooses to die." (不含引号)。

样例

样例输入

2
2019 03 15
2019 03 14

样例输出

ddc successfully protects his hou gong.
ddc chooses to die.