#B0411. 最强对手申请

最强对手申请

题目描述

电竞社准备安排一对一练习赛。每名选手都有操作、意识、配合三项能力值。只有实力足够接近的两人才适合成为训练对手。

两名选手可以配对,当且仅当:

  • 三项能力值的差分别都不超过 55
  • 三项能力值总和的差不超过 1010

请按照报名顺序,输出所有满足条件的选手对。

输入格式

第一行包含一个整数 nn,满足 1n10001\le n\le1000

接下来 nn 行,每行输入选手姓名以及三项能力值。姓名不含空格,能力值均为 00100100 的整数。

输出格式

按照先出现的选手编号从小到大枚举,每行输出一对姓名。若没有可配对的选手,不输出任何内容。

3
Aki 90 80 70
Momo 94 84 72
Nana 60 60 60
Aki Momo