2744: T2-千钱买千鸡

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:17 解决:5

题目描述

你有 $1000$ 元钱,想要恰好买 $1000$ 只鸡($1000$ 只鸡总价必须是 $1000$ 元)。

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

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

输入

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

输出

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

否则输出 `-i`。

样例输入 复制

1 2 3 4

样例输出 复制

0 9 267 724

提示

```input2
2 2 2 1
```

```output2
0 0 0 1000
```

```input3
5 5 5 2
```

```output3
-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 分):没有特殊限制。

来源/分类