U142560 古董鉴定
题目描述
某地出土了一批古董,每件古董有三个属性,分别是年代,硬度和艺术价值,其中第 i件古董的名称为 $s_i$,年代为$a_i$,硬度为$b_i$,艺术价值为$c_i$。对于任意两件古董来说,若某个属性的数值相差超过 100,则数值较小的那件古董是不可靠的,应标记为赝品,请将赝品排出后,输出剩余古董名单。
输入格式
第一行:单个正整数 n。
之后 n行每行一个字符串$s_i$ 与三个正整数 $a_i,b_i,c_i$ 分别表示一件古董的年代,硬度和艺术价值。
输出格式
- 如果所有古董都被排除了,输出There is no winner .
- 否则,第一行输出 **Winning list:** ,然后按输入顺序输出所有保留的古董编号,每个单独一行。
说明/提示
- $1≤n≤10^6。$
- $∣s_i∣ $表示$s_i $的长度,有$ 1≤∣s_i∣≤10。$
- $1≤a_i,b_i,c_i≤10^9。$