You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

这道题比AASB05简单多了

其 实 也 没 简 单 多 少

背景

接着AASB05题，锑君带着锑集团精英土拨鼠去攻打人类の老巢了！

描述

描述我们现在有两种攻击方式，第一种是唱，跳，rap攻只因(击)，可以对人类造成$n$点伤害，第二种是召唤happy猫，可以对人类造成$m$点伤害，但是会自损$k$, 锑君只想攻击$t$次，人类一共有$a$点生命，锑君想自损最少，又能把人类$kill$了，请你告诉他这个问题的最优解决方案，如果打不死人类，则输出sad。

最优解决方案

最优解决方案是指能把人类消灭的同时把自损降至最低（可以是0）

输入

输入$n,m,k,t,a$

输出

输出最优解决方案用的唱，跳，rap攻只因击次数和召唤happy猫次数，如果有自损，输出自损生命点，无自损输出-1

案例

输入数据 1

1000 9000 300 2 2000

输出数据 1

2 0 -1

输入数据 2

1 90000 10 1 10000

输出数据 2

0 1 10

输入数据 3

1 9 300 2 2000

输出数据 3

sad

限制

15秒，1GB ！！！看懂了吗！可以暴力！！！

数据范围

对于$90$%的数据m,n,k,t,a小于$10000$

对于另外$10$%的数据$m,n,k,t,a$小于$600000$