#A0432. 千钱买千鸡

千钱买千鸡

题目描述

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

有四种鸡,价格分别是:aa 元/只、bb 元/只、cc 元/只、11 元/dd

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

输入格式

第一行四个整数 aabbccdd

输出格式

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

否则输出 -i

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

数据规模与约定

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

  • 子任务 1(30 分):保证 a=b=c=da=b=c=d
  • 子任务 2(30 分):保证 abcda\le b\le c\le d
  • 子任务 3(40 分):没有特殊限制。