logo AlgoBeat OnlineJudge
登录 注册

#103800. [BZOJ 3800] Saber VS Lancer

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

输入格式

第一行一个整数

接下来 行,每行三个正整数

输出格式

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

数据范围与提示

对于 的数据,

对于 的数据,