우유와 꿀

우유와 꿀의 땅에서 주쿠는 젖소와 벌을 돌봅니다. 벌은 젖소를 쏘아 젖소를 불행하게 만들고, 젖소는 벌이 꿀을 만드는 데 쓰는 꽃을 모두 먹어 치우기 때문에, 젖소와 벌은 서로 다른 밭에서 길러야 합니다.

각 밭은 정해진 수의 동물만 수용할 수 있습니다. 젖소와 벌은 얼마든지 데려올 수 있으므로, 한 밭에는 그 밭이 수용할 수 있는 만큼의 동물을 넣습니다.

젖소 한 마리는 우유 한 단위를, 벌 한 마리는 꿀 한 단위를 생산합니다. 우유와 꿀은 소비될 때 서로 다른 크기의 행복을 줍니다.

주쿠의 목표는 젖소와 벌을 밭에 어떻게 배치할지 정하여 행복의 총합을 최대로 만드는 것입니다. 계산이 종이로 하기에는 너무 많으므로, 주쿠를 도와주세요.

첫째 줄에는 두 정수가 주어집니다. 우유 한 단위가 주는 행복 $M$ ($0 \le M \le 1000$)과 꿀 한 단위가 주는 행복 $H$ ($0 \le H \le 1000$)입니다.

둘째 줄에는 밭의 개수 $N$ ($1 \le N \le 1000$)이 주어집니다. 이어지는 $N$개의 줄에는 각 밭의 정보가 주어집니다. 각 줄에는 그 밭이 수용할 수 있는 젖소의 수 $C$ ($0 \le C \le 100$)와 벌의 수 $B$ ($0 \le B \le 100$)가 주어집니다.

얻을 수 있는 행복의 최댓값을 한 줄에 하나의 정수로 출력합니다.