题目描述
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