3126: 买装备

mxy 沉迷于一个辣鸡游戏不可自拔。 为了加强角色的实力，mxy 决定重新买一套装备。已知现在有 n 件装备，每件装备会提供 一定的物理抗性和魔法抗性，并需要一定的价钱。mxy 想要保证至少有 a 的物抗和 b 的魔 抗，请你计算出满足条件所需的最少金额。 （装备不可重复购买）

第一行两个整数 a，b 表示最少需要的物抗和魔抗。 （1≤a≤21，1≤b≤79） 第二行为整数 n （1≤n≤21）表示装备的个数。 此后的 n 行，每行包括 ai，bi，mi（1≤ai≤21，1≤bi≤79,1≤mi≤800）3 整数，这 些各自是：第 i 件装备的物抗、魔抗和价钱。

一行一个整数，表示满足条件的最小金额。

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

249