候选方案中的最低费用

题目描述

每个候选方案给出机器数n、单机每小时效率r和每台每小时费用c。方案必须在T整小时内完成工作量W，实际时间为ceil(W/(nr))，总费用为n×时间×c。选择总费用最低者；并列时先选实际时间较短者，再选编号较小者。

输入格式

第一行输入W、T、m；接下来m行按编号输入n、r、c。

输出格式

输出所选方案编号、实际整小时数和总费用；没有可行方案时输出IMPOSSIBLE。

样例

输入

1200 12 3
2 50 10
3 50 8
4 40 7

输出

2 8 192