1620 - 小明的饮料

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 179

Solved: 32

Description

小明是一个喜欢思考的少年,有一天他去饮料机买饮料的时候发现有N台饮料机,每台饮料机可以按一次随机倒出[Li,Ri]ml范围的饮料,每台机器可以按多次,小明想知道他是不是一定能倒出[A,B]范围内的饮料。比如叠加的范围是A <= sumL <= sumR <= B就是合法的,对于[3,6]来说[3,5][4,6][3,3][6,6]等都是合法的。如果有2台机器是[1,2]和[2,3]那么是可以倒出[3,5]的范围。


Input

总共有T(T<=100)组测试数据 在第一行中给出 接下来有T个模块 每个模块开始有三个整数N,A,B(1<=N,A,B<=100)表示饮料机的数量和小明判断的范围 接下来N行 每行有2个整数Li Ri(1<=Li, Ri <= 100),表示每台机器倒出饮料的范围。


Output

输出结果共有T行,每行输出一个yes表示小明能成功,no表示不能。


sample input
3
1 1 3
1 2
2 2 3
1 2
3 4
2 4 7
1 2
3 5
sample output
yes
no
yes
hint
source
© 2015 HUST ACMICPC TEAM. All Right Reserved.