U405874 买蛋糕

题目传送门

题目背景

悠悠去买蛋糕，蛋糕店是将蛋糕组合装入盒子。他突然想知道一共有多少种装法？

题目描述

蛋糕店有n种蛋糕，每种蛋糕有自己的长宽，高都是一样的，唉把一种或多种蛋糕装入一个长为a cm宽为b cm的盒子里，盒子的高和蛋糕的高相等，蛋糕要装满盒子，求一共有几种装法？（不计算盒子厚度与误差）

 输入格式

3行
第一行为整数n为蛋糕的种数。
第二行为n组数，每组数有2个数分别是蛋糕的长宽。(每组数相距场宽为2，每组数内场宽为1）
第三行为盒子的长宽。

输出格式

一行，一个整数，表示一共有几种装法？
(如果无解输出0)

样例 #1

 样例输入 #1

2
2 1  3 2 
2 1
 

样例输出 #1

1

 样例 #2

 样例输入 #2

2
4 3  6 5
3 2
 

样例输出 #2

0
 

 提示

n<=20,a和b<=30,蛋糕的长宽不大于盒子的长宽。