Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VECTOR - Tổng vector

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vector


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ơ (xi, yi) và (xj, yj) được định nghĩa là một véc tơ (xi + xj, yi + yj). 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. (|xi|, |yi| ≤ 100).

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

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


Được gửi lên bởi:special_one
Ngày:2008-10-16
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:HAOI

hide comments
2015-02-22 16:54:06 Lang Trat Y
Già đầu rồi mà còn sai Binary search với Quicksort
2014-11-26 09:20:35 Toàn
Chú ý vector (0,0) làm submit lại mấy lần
2014-11-07 04:53:54 [CHV] Bác Thợ Sãn
duyệt bằng cách chia đôi tập hợp + đếm phân phối: O( 2^(n/2)*n );
2014-08-17 17:24:24 Tây Cuồng
Quên xóa phần đọc file :'(
2014-08-17 15:17:52 John and the cows
lại quên cái giới hạn :/
2014-08-13 17:06:13 ∞Skyscraper∞


Last edit: 2014-08-13 17:28:20
2014-08-10 16:15:08 Stupid Dog
Dùng int64_t thì WA còn int thì AC, bó tay
2014-07-08 12:03:17 KNEO
đề chơi hiểm vãi!!!
Như bác ByQ nói, nếu u = 0 và v = 0 thì tăng kết quả lên 1
2014-06-07 15:22:38 Dương Bảo
ai WA nhớ chú ý là không chọn vector nào vẫn tính là 1 cách nhá =.=
2014-04-13 13:20:56 Nắng
duyệt phân tập ^^

Last edit: 2014-04-13 13:54:17
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.