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.

题目描述

你有 $1000$ 元钱，想要恰好买 $1000$ 只鸡（$1000$ 只鸡总价必须是 $1000$ 元）。

有四种鸡，价格分别是：$a$ 元/只、$b$ 元/只、$c$ 元/只、$1$ 元/$d$ 只

请输出一个合法的买鸡方案。如果有多种方案，输出第一种鸡数量最少的、如果第一种鸡数量一样，输出第二种鸡数量最少的，以此类推。如果不存在合法的方案，输出 -i。

输入格式

第一行四个整数 $a$、$b$、$c$、$d$。

输出格式

如果存在合法的方案，按题目要求输出方案。

否则输出 -i。

1 2 3 4

0 9 267 724

2 2 2 1

0 0 0 1000

5 5 5 2

-i

数据规模与约定

对于 $100\%$ 的数据，$1 \le a,b,c,d \le 5$

• 子任务 1（30 分）：保证 $a=b=c=d$。
• 子任务 2（30 分）：保证 $a\le b\le c\le d$。
• 子任务 3（40 分）：没有特殊限制。