时光荏苒，光阴似箭，日月如梭，秋风瑟瑟。额，抄岔行了……

冬天来了，春天还会远么？转瞬即逝间，我们就进入了AC2012年。2012年是最伟大的一年，因为你认识了纯洁而又有魅力的Syc。作为一个没有妹子的Loser，你决定在这（据说是）世界末日的一年去追Syc……的脚步，像Syc一样去追女生。但是，常唱到，女生不是你想追，想追就能追~

为达到妹子心目中的标准，你有n(1<=n<=10000)件事情可以选择去做，每件事情都要消耗一定的精力值来为你创造一定的魅力值和装13值。

为了成功追到一个女生，你的魅力值一定是越大越好啦，但是你能用以挥霍的总精力a(1<=a<=10000)是有限的，你要保证自己的精力值a不小于所做事情消耗的精力值之和，并且保证创造的装13值不会超过b(1<=b<=10000)，否则你会导致太装13被周围的程序猿干掉。

第一行，三个正整数a n b，以空格隔开。

之后n+1行，每行三个正整数，以空格隔开，分别代表每件事情消耗的精力值，以及这件事情产生的魅力值和装13值。

仅一行，用完整的汉语拼音（和空格）表示出你做的事情能产生的最大的魅力值。

例如2102应该输出为liang qian yi bai ling er，不应该为er qian yi bai ling er；2012应该输出为liang qian ling yi shi er；2002应该输出为liang qian ling er。

保证最终输出的结果值小于1万。