Có một con robot nằm ở vị trí \((0,0)\) trên lưới tọa độ \(2\) chiều. Robot có thể chạy \(n\) lệnh.

Nếu robot đang ở vị trí \((x,y)\) và bạn chạy lệnh thứ \(i\), robot sẽ di chuyển tới vị trí \((x+x_i,y+y_i)\).

Mỗi lệnh chỉ được chạy tối đa một lần. Đếm số cách để di chuyển robot đến vị trí \((a,b)\).

Input

• Dòng đầu tiên gồm số nguyên \(n\).
• Dòng thứ hai gồm \(2\) số nguyên \(a,b\).
• \(n\) dòng tiếp theo, dòng thứ \(i\) gồm \(2\) số nguyên \(x_i,y_i\).

Output

• Đếm số lượng cách di chuyển đến \((a,b)\).

Điều kiện

• \(1 \le n \le 40\)
• \(|a|,|b|,|x_i|,|y_i| \le 10^{9}\)

Sample Input 1

2
1 1
0 1
1 0

Sample Output 1

1