问题 P: 古董鉴定

问题 P: 古董鉴定

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

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

输入格式

第一行:单个正整数 n
之后 n 行每行一个字符串 si与三个正整数 ai,bi,ci 分别表示一件古董的年代硬度艺术价值

输出格式

如果所有古董都被排除了,输出 There is no winner.

否则,第一行输出 Winning list:,然后按输入顺序输出所有保留的古董编号,每个单独一行。

数据范围

1≤n≤106

|si| 表示 si的长度,有 1≤|si|≤10

1≤ai,bi,ci≤109

样例数据

输入:

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.