[IOI2004] Phidias 菲迪亚斯神

有名的希腊雕刻神菲迪亚斯正在为他下一座雄伟的雕像作准备。

为了这座雕像他需要大小为 $W_1\times H_1,W_2\times H_2, ...,W_N \times H_N$ 的矩形大理石板。 最近菲迪亚斯获得一块矩形大理石块。菲迪亚斯想把这块石板切成所需要的大小。 石板或是石板所切割出的部分都可以由垂直(或水平)方向纵贯(或是横贯)加以切割到底成为两块矩形石板，同时切割出的这两块矩形石板都必须具有整数的宽度与高度。 石板只能以此种方法加以切割，同时石板不能粘合成较大石板。 因为石板具有花纹，所以石板也不能旋转。 如果菲迪亚斯切割出一块 $A\times B$ 的石板，则此石板不能被当成 $B\times A$ 的石板使用，除非 $A$ 等于 $B$。对每一种所需石板大小菲迪亚斯可切割出零或更多块石板。如果当所有的切割完成时，一块产生出的石板并不是任何所需要的大小，则此石板成为废料。 菲迪亚斯想知道如何切割最初的石板，才能让所产生的废料最少。 例如，下图中的原始石板宽度为 $21$ 且高度为 $11$，而所需石板大小为 $10\times4,6\times 2, 7\times5$ 及 $15\times 10$, 则最小废料总面积为 $10$。下图同时画出最小废料总面积为 $10$ 的切割方法：  你的工作是写一个程序由给定的原始石板大小及所需要的各种石板大小计算出最小的废料总面积。

第一行为两个整数。 第一个整数 $W$ 为原始石板的宽度，第二个整数 $H$ 为原始石板的高度。 第二行为一个整数 $N$，代表所需石板种类数目。以下 $N$ 行为各种所需石板的大小。 每一行为两个整数，第一个整数为所需石板宽度 $W_i$，第二个整数为所需石板宽度 $H_i$ 。

为一行且仅包含一个整数，代表最小废料总面积。

21 11
4
10 4
6 2
7 5
15 10

10

对于 $100\%$ 的数据，$1\le W,H\le600$，$0\le N\le 200$，$1 \le W_i \le W$，$1 \le H_i \le H$。