#P1755. Triathlon

Triathlon

题目描述

铁人三项(Triathlon)是一项由三个连续部分组成的体育竞赛,参赛者需要以尽可能快的整体速度完成这三个部分。第一部分是游泳,第二部分是骑自行车,第三部分是跑步。

已知每位参赛者在三个部分中的速度。裁判可以任意选择每个部分的长度(但不能为零)。因此,有时裁判可以通过合理选择各部分的长度,使得某位特定的参赛者赢得比赛。

输入格式

输入的第一行包含一个整数 NN1N1001 \leq N \leq 100),表示参赛者的人数。接下来的 NN 行,每行包含三个整数 ViV_iUiU_iWiW_i1Vi,Ui,Wi100001 \leq V_i, U_i, W_i \leq 10000),分别表示第 ii 位参赛者在游泳、骑自行车和跑步三个部分的速度。

输出格式

对于每位参赛者,如果裁判可以通过选择各部分的长度使得该参赛者成为唯一的冠军(即她是唯一一个最先完成比赛的人),则输出一行 "Yes";否则输出 "No"。

输入样例 1

9
10 2 6
10 7 3
5 6 7
3 2 7
6 2 6
3 5 7
8 4 6
10 4 2
1 8 7

输出样例 1

Yes
Yes
Yes
No
No
No
Yes
No
Yes