Tổng vector

Xem dạng PDF

Gửi bài giải


Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
HAOI
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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ơ ~\left(x_i, y_i\right)~ và ~\left(x_j, y_j\right)~ được định nghĩa là một véc tơ ~\left(x_i + x_j, y_i + y_j\right)~. 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ơ ~\left(U, V\right)~.

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~ ~\left(0 \leq N \leq 30\right)~.

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

Dòng cuối cùng ghi số hai số nguyên ~U, V~ ~\left(\left|U\right|, \left|V\right| \leq 10^9\right)~.

Output

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

Sample Input

4
0 0
-1 2
2 5
3 3
2 5

Sample Output

4

Đang tải...