寒导帮你打开了导办的门,zyy正在组织士谔书院的大家手拉手围成一个圈参加lqq的生日party。可是士谔书院有500多名学生,并且有些同学在家离导办很远,所以这个圈拉得实在是太大了。这个拉的很大的圈引起了时空波动,导致这个世界变成了维空间!lqq觉得肯定有人在摸鱼没有拉上手,zyy想请你帮lqq找出那两个大坏蛋(如果有的话。
输入位同学的学号、该同学左手的维坐标分量以及该同学右手的维坐标分量,请判断大家是否拉成了一个圈。如果没有,请告诉lqq两个没有拉手同学的学号,lqq会在明天约谈他们。
由于士谔的同学们非常听话,大家的左右手坐标都是整数。同学们要么围成了一个圈,要么连成了一个不闭合的分段光滑线段,且至多只有一对同学之间没有拉手。由于lqq有强迫症,只有左手拉右手(以及右手拉左手)是被允许的,左拉左或者右拉右都是不可以的。(意思就是这是A题大家千万不要想多啊啊啊(出题人哭哭.jpg)