题目描述

有 $n$ 名选手参加铁人三项（游泳，骑自行车，跑步），第 $i$ 个人在三种项目中都有确定的速度 $a_i,b_i,c_i$，你可以自由确定三个项目的路程，只需要满足都是正数。

请问对于每名选手是否存在一组路程安排，使得他的总用时是严格最小的。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行三个正整数 $a_i,b_i,c_i$。

输出格式

共 $n$ 行，若有路程安排使得第 $i$ 个的总用时严格最小，则在第 $i$ 行输出一行 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

数据规模与约定

对于 $80\%$ 的数据，$1\leq n\leq 20$；

对于 $100\%$ 的数据，$1\leq n\leq 100$，$1\leq a_i,b_i,c_i\leq 10^4$。