Hoàng Tử Lai

Giáo sư Severus Snape - Hoàng Tử Lai - đang nấu một loại thuốc phép đặc biệt. Ông có $N$ nguyên liệu, mỗi nguyên liệu $i$ có hai tính chất ma thuật: độ chua $a_i$ và độ đắng $b_i$ (có thể âm hoặc dương).

Để thuốc phép thành công, Snape cần chọn một tập con các nguyên liệu sao cho tổng độ chua bằng đúng $A$ và tổng độ đắng bằng đúng $B$.

Hãy đếm số tập con thỏa mãn điều kiện trên. Tập con rỗng (không chọn nguyên liệu nào) cũng được xem xét - nó có tổng độ chua và tổng độ đắng đều bằng $0$.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên $N$, $A$, $B$.
• $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$ - độ chua và độ đắng của nguyên liệu thứ $i$.

Dữ liệu ra

In một số nguyên duy nhất - số tập con có tổng độ chua bằng $A$ và tổng độ đắng bằng $B$.

Ràng buộc

• $1\le N\le 36$
• $|A|,|B|\le N\times {10}^9$
• $|a_i|,|b_i|\le {10}^9$

Ví dụ