#P1512. 伊甸园日历游戏
伊甸园日历游戏
题目描述
Adam 和 Eve 玩一个游戏,他们先从 到 这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作:
- 把日期的天数加 ,例如 变到 ;
- 把月份加 ,例如: 变到 。
其中如果天数超过应有天数则日期变更到下个月的第 天。月份超过 则变到下一年的 月。而且进行操作二的时候,如果有这样的日期:,则变成了 ,这样的操作是非法的,我们不允许这样做。而且所有的操作均要考虑历法和闰年的规定。
谁先将日期变到 谁就赢了。
每次游戏都是 Adam 先操作,问他有没有必胜策略?
输入格式
第一行一个整数,为数据组数。
接下来一行 表示 年 月 日。
输出格式
输出 YES
或者 NO
表示 Adam 是否有必胜策略。
3
2001 11 3
2001 11 2
2001 10 3
YES
NO
NO