Tổng vector
Cho $N$ vector $\overrightarrow{v_i}=(a_i,b_i)$. Hãy đếm số cách chọn một vài (hoặc tất cả, hoặc không chọn) vector sao cho tổng của chúng bằng vector $\overrightarrow{s}=(x,y)$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (0<N\le 36)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i<10^9)$;
- Dòng thứ ba chứa $N$ số nguyên $b_i \ (0<b_i<10^9)$;
- Dòng cuối cùng chứa hai số nguyên $x,y \ (0<x,y<10^{10})$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
4
0 2 2 4
0 2 8 10
4 10
output
4
Comments