潛水員為了潛水要使用特殊的裝備。他有一個帶2種氣體的氣缸：一個為氧氣，一個為氮氣。讓潛水員下潛的深度需要各種的數(shù)量的氧和氮。潛水員有一定數(shù)量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數(shù)量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？

例如：潛水員有5個氣缸。每行三個數(shù)字為：氧，氮的（升）量和氣缸的重量：

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

如果潛水員需要5升的氧和60升的氮則總重最小為249（1，2或者4，5號氣缸）。
你的任務(wù)就是計算潛水員為了完成他的工作需要的氣缸的重量的最低值。

第一行有2整數(shù)m，n（1≤m≤21，1≤n≤79）。它們表示氧，氮各自需要的量。
第二行為整數(shù)k（1≤n≤1000）表示氣缸的個數(shù)。
此后的k行，每行包括ai，bi，ci（1≤ai≤21，1≤bi≤79，1≤ci≤800）3整數(shù)。這些各自是：第i個氣缸里的氧和氮的容量及汽缸重量。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

信息學(xué)一本通