#1787. 古董鉴定

古董鉴定

题目描述

某地出土了一批古董,每件古董有三个属性,分别是 年代硬度艺术价值,其中第 ii 件古董的名称为 sis_i年代aia_i硬度bib_i艺术价值cic_i。对于任意两件古董来说,若某个属性的数值相差达到 100100,则数值较小的那件古董是不可靠的,应标记为赝品,请将赝品排出后,输出剩余古董名单。

输入格式

第一行:单个正整数 nn。 之后 nn 行每行一个字符串 sis_i 与三个正整数 aia_i,bib_i,cic_i 分别表示一件古董的 年代硬度艺术价值

输出格式

如果所有古董都被排除了,输出 There is no winner. 否则,第一行输出 Winning list:,然后按输入顺序输出所有保留的古董编号,每个单独一行。

样例

5
A 1 1 1
B 20 20 20
C 40 40 40
D 80 80 80
E 120 120 120
Winning list:
C
D
E
3
Ai 1 100 20
Be 101 101 21
Ct 40 80 121
Winning list:
Ct
2
Old 1 100 121
Egg 101 101 21
There is no winner.

数据范围

  • 1n2×1051≤n≤2\times 10^5
  • si∣si∣ 表示 sis_i 的长度,有 1si101≤∣s_i∣≤10
  • 1ai,bi,ci1091≤a_i,b_i,c_i≤10^9