例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量： 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 如果潜水员需要5升的氧和60升的氮则总重最小为249（1，2或者4，5号气缸）。 你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。

输入文件中的第一行有两个整数t，a（1<=t<=21， 1<=a<=79），它们表示氧，氮各自需要的量。 第二行为整数n（1<=n<=1000），表示气缸的个数。 此后的n行，每行包括ti，ai，wi（1<=ti<=21，1<=ai<=79，1<=wi<=800）三个整数，它们分别是：第i个气缸里的氧和氮的容量及汽缸重量。

输出文件中仅一行包含一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。

5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119

249