新桌游
时间限制:1秒 内存限制:256M
【题目描述】
最近小H迷上了一款新的桌游,在游戏开始时,在一个坐标系中绘制\(N\)个点。
玩家轮流操作,小H先操作。他画一条平行于坐标系的一个轴的直线 \(l_1\),并通过 \(N\) 个点之一。
在第 \(i(i≥2)\) 次操作中,玩家画一条直线 \(l_i\),该直线平行于坐标系的一个轴,并通过位于 \(l_{i-1} 的 \)N$ 个点之一。注意:不能画两条重合的直线。
失败者是不能继续操作的玩家。
给定这 \(N\) 个点的坐标,确定谁有必胜策略。
【输入格式】
第一行一个整数 \(N\),表示点的数量。
接下来 \(N\) 行,每行两个整数 \(X,Y\),表示该点的坐标。
【输出格式】
仅一行一个字符串,即有必胜策略的人的信息,小H为 play1,对手为 play2。
【输入输出样例1】
Input
3
1 1
1 2
1 3
Output
play1
【样例说明】
如果小H画线y=1经过点(1,1),play1必须画x=1经过(1,1),此外,该直线还同时经过(1,2)。
然后小H画线y=2经过(1,2),play2剩下的唯一一步是再次画x=1,这是不允许的。
小H 必胜。
【输入输出样例2】
Input
4
1 1
1 2
2 1
2 2
Output
play2
【测试点性质】
本题共 \(40\) 个测试点,
- 其中 \(16\) 个测试点满足 \(1\le N\le 10\)。
- 其他 \(24\) 个测试点无特殊限制。
- 前 \(20\) 个测试点一个 \(4\) 分。
- 后 \(20\) 个测试点一个 \(8\) 分。
【来源】
Mr.he