Description

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

Format

Input

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

Output

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

Samples

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

Limitation