Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#2671. 心有灵犀一点通

统计

题目描述

N(N≤1000)个人在玩儿心有灵犀的游戏,游戏规则是每个人都按顺序写出三个在200以内的自然数。如果某两个人写的对应位置的数字都相差不超过5且总和相差不超过10,则视为这两个人是心有灵犀的搭档。现在我们想知道哪两个人可以组成心有灵犀的搭档,按字典序输出这些搭档的名字。
即这对组合的第一个名字的字典序应该小于第二个;如果两个组合中第一个名字不一样,则第一个名字字典序小的先输出;如果两个组合的第一个名字一样但第二个名字不同,则第二个名字字典序小的先输出。。
注意:写完数字后不可以改变三个数字的位置。

输入格式

第1行:输入一个整数n;
第2~n+1行:每行输入一个姓名和3个数字,中间用空格隔开,姓名中间没有空格。

输出格式

若干行心有灵犀的搭档的姓名。

样例数据

input

3
fafa 90 90 90
lxl 95 85 90
senpai 100 80 91

output

fafa lxl
lxl senpai