VECTOR - VECTOR
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

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[i]). 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 ≤ 25).

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. (|x[i] |, |y[i]| ≤ 100).

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

Output:

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

Ví dụ

  • input
    4
    0 0
    -1 2
    2 5
    3 3
    2 5
    output
    4
Back to Top