潜水员所需气缸最小总重量计算

潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。潜水员下潜的深度对应不同的氧、氮需求量。现有若干气缸，每个气缸都有重量、氧气容量、氮气容量三个属性。求满足潜水员工作所需的氧气、氮气需求量的前提下，所选气缸的总重量最小值。

示例：潜水员有5个气缸，每行三个数字分别为氧气容量（升）、氮气容量（升）、气缸重量：

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

若潜水员需要5升氧气和60升氮气，则总重最小为249（选择第1、2号气缸，或者第4、5号气缸）。

输入描述

第一行2个整数 m, n（1 <= m <= 21，1 <= n <= 79），分别表示所需的氧气、氮气容量。 第二行1个整数 k（1 <= k <= 1000），表示气缸的个数。 接下来 k 行，每行3个整数 ai, bi, ci（1 <= ai <= 21，1 <= bi <= 79，1 <= ci <= 800），分别表示第i个气缸的氧气容量、氮气容量、重量。

输出描述

输出一个整数，表示满足需求的气缸最小总重量。

输入样例1

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

输出样例1

249