Score : 200 points
There are N rectangular plate materials made of special metal called AtCoder Alloy. The dimensions of the i-th material are A_i \times B_i (A_i vertically and B_i horizontally).
Takahashi wants a rectangular plate made of AtCoder Alloy whose dimensions are exactly H \times W. He is trying to obtain such a plate by choosing one of the N materials and cutting it if necessary. When cutting a material, the cuts must be parallel to one of the sides of the material. Also, the materials have fixed directions and cannot be rotated. For example, a 5 \times 3 material cannot be used as a 3 \times 5 plate.
Out of the N materials, how many can produce an H \times W plate if properly cut?
Input is given from Standard Input in the following format:
N H W A_1 B_1 A_2 B_2 : A_N B_N
Print the answer.
3 5 2 10 3 5 2 2 5
2
Takahashi wants a 5 \times 2 plate.
10 587586158 185430194 894597290 708587790 680395892 306946994 590262034 785368612 922328576 106880540 847058850 326169610 936315062 193149191 702035777 223363392 11672949 146832978 779291680 334178158 615808191 701464268
8