Giải bài trực tuyến

Trong mặt phẳng tọa độ có N véc tơ. Mỗi một véc tơ được cho bởi hai chỉ số x và y. Tổng của hai véc tơ (x_i, y_i) và (x_j, y_j) được định nghĩa là một véc tơ (x_i + x_j, y_i + y_j). Bài toán đặt ra là cần chọn một số véc tơ trong N véc tơ đã cho sao cho tổng của các vec tơ đó là véc tơ (U, V).

Yêu cầu: Đếm số cách chọn thoả mãn yêu cầu bài toán đặt ra ở trên.

Input

Dòng thứ nhất ghi số N (0 ≤ N ≤ 30).

N dòng tiếp theo, dòng thứ i ghi các số nguyên xi, yi lần lượt là hai chỉ số của véc tơ thứ i. (|x_i|, |y_i| ≤ 100).

Dòng cuối cùng ghi số hai số nguyên U V (|U|, |V| ≤ 10⁹).

Output

Gồm một số duy nhất là số cách chọn thoả mãn.

Example

Input:
4
0  0
-1  2
2  5
3  3
2  5

Output:
4