#2795. 3800. Saber VS Lancer

3800. Saber VS Lancer

#3800. Saber VS Lancer

题目描述

铁人三项是一种运动项目,和字面意思一样,是让铁做的人(?)去做三个项目,必须连续完成,而且全程讲求速度。第一项是游泳,第二项是骑自行车,第三项是跑步。现在所有选手的三个项目的速度都是已知的。但是这次比赛中,裁判可以任意选择每一个项目的路程长度(假设没有一项长度为0)。但是这样显然会影响比赛排名……有时她会按某种方式选择,使得一些个别的选手能赢得竞赛。

输入格式

首行为运动员的人数N (1 ≤ N ≤ 100,80%的数据中n<=20),以下N行,每行含3个整数,Vi, Ui 和Wi (1 ≤ Vi, Ui, Wi ≤ 10000),用空格隔开,表示各人3个项目的速度。

输出格式

对于每个运动员,都用一行输出,假如裁判以某种方式选择的路程会使得他赢(即第一个冲线,同时抵达不算赢),则输出"Yes",否则输出"No" 。

样例

样例输入

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  

样例输出

Yes  

Yes  

Yes  

No  

No  

No  

Yes  

No  

Yes  

数据范围与提示