说明

🐀🐀终于成功接盘，在几十次的恳求下，女神最后才答应和🐀🐀一起去外地旅游。但是女神不知道的是🐀🐀生活很拮据，为了让🐀🐀在女神面前尽可能的有面子，由于女神的体力和🐀🐀的钱包有限，现在请你帮🐀🐀在N个旅游景点中组合出出最能让女神快乐和轻松的方案

输入格式

第一行输入两个数  女神体力(t<400) 和 钱(m<400)

第二行  景点数N(<50)

第3- 3+N行  每三个数一行

消耗的体力t 需要的钱m 能获得的快乐h

输出格式

女神能最大获得的快乐

样例

320 350
4
160 40 120
80 110 240
220 70 310
40 400 220

550