Nhân có một biến số nguyên \(X\) với giá trị khởi tạo là \(0\). Có \(N\) lượt để Nhân có thể cộng thêm giá trị cho \(X\), tại lượt thứ \(i\) cậu có thể cộng \(X\) lên \(A_i\) hoặc \(B_i\) đơn vị (cậu bắt buộc phải chọn một trong hai). Hãy xác định xem liệu sau \(N\) lượt cộng thì biến \(X\) có khả năng bằng giá trị \(T\) hay không?

Input

• Dòng đầu chứa hai số nguyên dương \(N\) và \(T\) \(\left(1\le N\le 100, 1\le T\le 10^4\right)\).
• Dòng thứ \(i\) trong \(N\) dòng tiếp theo chứa hai số nguyên dương \(A_i\) và \(B_i\) \((1 \le A_i < B_i\le 100)\).

Output

• In ra Yes nếu biến \(X\) có thể được cộng thành giá trị \(T\), ngược lại in ra No.

Ví dụ

Sample input 01

2 10
3 6
4 5

Sample output 01

Yes

Sample input 02

2 10
10 100
10 100

Sample output 02

No

Sample input 03

4 12
1 8
5 7
3 4
2 6

Sample output 03

Yes