ZZX又感到肚子饿了，决定去夜市买点心。夜市的点心共有n份，每份点心有饱腹感、含糖量和价格。ZZX希望花最少的钱，同时要求所选点心的饱腹感之和至少达到x，含糖量之和又不超过y。现在请帮忙计算一下，他至少要花多少钱。

第一行为3个整数x,y与n(1<=x<=100,1<=y<=100,1<=n<=1000)。
第2行至n+1行，每行3个整数ai,bi和ci(1<=ai<=100,1<=bi<=100,1<=ci<=1000)，分别表示第i份点心的饱腹感、含糖量和价格。

一个整数，表示满足饱腹感与含糖量要求的前提下花费的最少钱数，若无法满足ZZX的条件，则输出-1。

10 8 4
12 7 20
5 6 2
7 3 5
4 5 4

9

测试样例2
输入：
10 8 4
12 7 20
5 6 2
7 4 5
4 5 4
输出：
20

测试样例3
输入：
10 8 4
12 9 20
5 6 2
7 4 5
4 5 4
输出：
-1