#P18779. [Kaist2021]Three Competitions
[Kaist2021]Three Competitions
Three Competitions
题目描述
编号为 到 的人参加了三场比赛。每场比赛的排名都是 到 的一个排列,没有并列;排名数字越小,成绩越好。
若 在三场比赛中至少有两场的排名优于 ,则称 直接战胜 。
若存在一个序列 ,满足 、、,且每个 都直接战胜 ,则称 间接战胜 。直接战胜也属于间接战胜。两个人可能互相间接战胜对方。
给定所有人的三场排名,回答 次询问: 能否间接战胜 ?
输入格式
第一行一个整数 。
接下来 行,第 行三个整数,依次表示第 个人在三场比赛中的排名。每一场的所有排名恰好构成 到 的排列。
接下来一行一个整数 。
随后 行,每行两个不同的整数 ,表示一次询问。
输出格式
对于每次询问输出一行:若 能间接战胜 ,输出 YES,否则输出 NO。
数据范围
- ,。
- ,。
样例 1
输入
4
2 4 3
3 1 4
4 3 2
1 2 1
3
1 2
2 1
3 4
输出
YES
YES
NO
样例说明
第 1 人直接战胜第 2 人。第 2 人不能直接战胜第 1 人,但第 2 人战胜第 3 人,第 3 人又战胜第 1 人,因此第 2 人可以间接战胜第 1 人。