Степан має \(N\) видів монет; зокрема, для \(1≤i≤N\) він має \(B_i\) монет вартістю \(A_i\) грн кожна.

Визначте, чи може Степан заплатити рівно \(Х\) грн (без здачі) монетами, які він зараз має.

Обмеження

• \(1≤N≤50\)
• \(1≤X≤10^4\)
• \(1≤A_i ​ ≤100\)
• \(1≤B_i ≤50\)
• \(A_i\) ​ є попарно різними.
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,X\).

Наступні  \(N\) рядків містять цілі числа \(A_i, B_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь: Yes або No.

Приклад вхідних даних

2 19
2 3
5 6

Приклад вихідних даних

Yes

Степан має три монети по 2 грн та шість по . Він може використовувати дві монети 2 грн і три по 5: 2 × 2 + 5 × 3 = 19

Приклад вхідних даних

2 18
2 3
5 6

Приклад вихідних даних

No

Приклад вхідних даних

3 1001
1 1
2 1
100 10

Приклад вихідних даних

Yes