小明是个吃货

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
100.00%(1/1)
Description:

小明是个吃货,最近家里东西吃的差不多了,准备出去进点货,小明每次只买ABCDEFGHI这九种东西。正好隔壁老王开的商店在搞活动,他将不同商品组合成不同的套餐来卖。现在知道下面九个套餐含有ABCDEFGHI。(商品不能单独买,只能买套餐,比如买了1套餐就相当于买了ABDE各一个)

1         ABDE
2         ABC
3         BCEF
4         ADG
5         BDEFH
6         CFI
7         DEGH
8         GHI
9         EFHI

小明喜欢数字4,所以他想让自己最后拥有的每种商品的数量都能被4整除,当然他希望买的越少越好,买多了吃不玩会过期嘛。现在告诉你小明还剩下每种商品的数量,请你帮帮小明他应该怎么买。

Input:

输入九个整数分别表示A-I这九种物品剩余的数量,且剩余的数量都大于0小于4

Output:

按套餐标号的顺序输出满足题意所需要的套餐。

Sample Input:
2 2 2 1 1 2 3 3 2
Sample Output:
1 1 6 6 7
Source:

Yelling


Submit