#18. 第一章 · 手拉手

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

题目描述

寒导帮你打开了导办的门,zyy正在组织士谔书院的大家手拉手围成一个圈参加lqq的生日party。可是士谔书院有500多名学生,并且有些同学在家离导办很远,所以这个圈拉得实在是太大了。这个拉的很大的圈引起了时空波动,导致这个世界变成了维空间!lqq觉得肯定有人在摸鱼没有拉上手,zyy想请你帮lqq找出那两个大坏蛋(如果有的话。

输入位同学的学号、该同学左手的维坐标分量以及该同学右手的​维坐标分量,请判断大家是否拉成了一个圈。如果没有,请告诉lqq两个没有拉手同学的学号,lqq会在明天约谈他们。

由于士谔的同学们非常听话,大家的左右手坐标都是整数。同学们要么围成了一个圈,要么连成了一个不闭合的分段光滑线段,且至多只有一对同学之间没有拉手。由于lqq有强迫症,只有左手拉右手(以及右手拉左手)是被允许的,左拉左或者右拉右都是不可以的。(意思就是这是A题大家千万不要想多啊啊啊(出题人哭哭.jpg

输入格式

行,第1行依次为(同学数目),(世界的维数)。

行,依次为8位学号,该同学左手的维坐标分量以及该同学右手的维坐标分量。

输出格式

一行,若拉成了一个圈,输出

H@ppy Birthd@y t0 lqq!

若没有拉成一个圈,输出两位手没有拉上的同学学号,以空格隔开,学号较小的在前。

样例

【样例输入1】

4 2
21373243 3 3 0 1
21373280 1 1 2 2
21373238 0 0 1 1
21373253 2 2 3 3

【样例输出1】

21373238 21373243

【样例解释1】

21373238同学的右手拉在了21373280同学的左手,21373280同学的右手拉在了21373253同学的左手,21373253同学的右手拉在了21373243的左手。可是21373238的左手并没有拉上21373243的右手。看来zyy和my要被lqq请喝茶了。

【样例输入2】

3 2
21373238 0 0 1 1
21373243 2 2 0 0
21373280 1 1 2 2

【样例输出2】

H@ppy Birthd@y t0 lqq!

【样例解释2】

21373238同学的右手拉在了21373280同学的左手,21373280同学的右手拉在了21373243同学的左手,21373243同学的右手拉在了21373238的左手。皆大欢喜!

数据范围与提示

,坐标分量在int范围内。学号不以0开头,且没有研究生参与拉手(学号均为数字)。

通告标题

通告内容

已知晓