候选方案的最低实际费用

题目描述

每个候选方案给出机器数n、单机效率r、每台启动费a和每台每小时费用b。实际时间为ceil(W/(nr))，不得超过T；总费用为an+bnt。选择费用最低者，并列时先选时间较短者，再选编号较小者。

输入格式

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

输出格式

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

样例

输入

12000 10 3
4 300 200 20
5 300 150 18
8 200 80 15

输出

2 8 1470