题目描述
题目描述
某地出土了一批古董,每件古董有三个属性,分别是年代,硬度和艺术价值,其中第 i 件古董的名称为 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.