#A1721. 千钱买千鸡

千钱买千鸡

Description

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

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

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

Input Format

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

Output Format

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

否则输出-i

1 2 3 4
0 9 267 724
2 2 2 1
0 0 0 1000
5 5 5 2
-i

Hint

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

Source

信奥星OJ http://127.0.0.1