两类机器怎样搭配最省钱

题目描述

两类机器共同工作T小时。第一类可选0至N_1台，单台每小时效率r_1、费用c_1；第二类可选0至N_2台，效率r_2、费用c_2。要求完成W，求总费用最低的搭配；并列时先取总台数较少者，再取第一类较少者。

输入格式

一行输入W、T、N_1、N_2、r_1、r_2、c_1、c_2。

输出格式

有解时输出最低费用、第一类台数、第二类台数；无解输出IMPOSSIBLE。

样例

输入

12000 10 8 8 300 200 200 120

输出

720 0 6