题目描述

选择若干气缸，使氧气和氮气容量分别至少达到需求，求所需气缸总重量最小。

输入格式

第一行氧、氮需求，第二行气缸数，随后每行氧、氮容量和重量。

输出格式

输出最小总重量。

样例

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

249

数据范围

1≤氧气需求≤21，1≤氮气需求≤79，1≤气缸数≤1000。每个气缸的氧气量为1至21，氮气量为1至79，重量为1至800的整数。保证存在满足需求的选择方案。