#5025. 机会问题-大帅

机房四中盛行“机会主义”之风，于是机房四的众人决心要将机房四改造成“机会四”，并在其中进行各种机会活动以获得快乐值，但这些都是有代价的，身为管理员的yzy会发现并扣除你相应的机会值。如果你一直重复进行同一个机会活动，你会感到厌烦，yzy也会变得更加愤怒，所以你做这个机会活动快乐值会-10%，而消耗的机会值会+20%(这种情况是指做完一件机会活动后立即重复，若期间做了其他机会活动，就不会发生这类的事）。另外机会值一旦用光，就会发生十分恐怖的事情，你的好友李大帅找到了会编程的你，请你帮他算出在可行情况下，可获取的最大快乐值。

变化后仍按照整数运算，即强制类型转换成int 重复题目的含义是,例如有两个活动，编号为1 2，

进行 1 1 1 2的时候，第一个1是正常的，第二个是叠加一层的，第三个是叠加两层的；

若1的快乐值为，那么第二个就是，第三个就是以此类推

在进行1 1 2 1的时候，第一个1是正常的，第二个1是叠加一层的，第三个1是正常的；

若1的快乐值为，那么第二个就是，第三个就是

BY @long_hao

PS:据说机会难题比机会问题更简单 机会难题

第一行输入一个，代表初始的机会值，一个，代表共有个机会活动 接下来行，每行分别表示 机会活动编号 可获取的快乐值 消耗的机会值数 请注意，千万不能用光机会，否则将会“没机会了”不保证机会活动的最小消耗值小于初始机会值。

最大可获得的快乐值 进行最多次的机会活动编号（若有相同，则输出最小的编号） 消耗的机会值

样例输入1：

1 1
1 1 1

输出：

0 0 0

样例输入2：

2 1
1 1 1

输出：

1 1 1

样例输入3：

8 2
1 3 1
2 5 4

输出：

13 1 7

添加了测试数据，因为我是蒟蒻所以数据强度很低，数据应该没问题

提交的时候提交C++ NOI，正常的C++会出现莫名其妙的问题

最大的测试数据，仅仅为40，仅仅为6