潜水员

题目描述

每个气缸最多选一次。需要至少m升氧气和n升氮气，选择若干气缸使两种气体都达标且总重量最小。

输入

第一行m,n，1≤m≤21、1≤n≤79；第二行k，1≤k≤1000；随后k行ai,bi,ci，分别在1..21、1..79、1..800内。

输出

输出最小总重量；若全部气缸也不能满足需求，输出-1。

输入样例

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

输出样例

249