小明是个吃货,最近家里东西吃的差不多了,准备出去进点货,小明每次只买ABCDEFGHI这九种东西。正好隔壁老王开的商店在搞活动,他将不同商品组合成不同的套餐来卖。现在知道下面九个套餐含有ABCDEFGHI。(商品不能单独买,只能买套餐,比如买了1套餐就相当于买了ABDE各一个)
1 ABDE
2 ABC
3 BCEF
4 ADG
5 BDEFH
6 CFI
7 DEGH
8 GHI
9 EFHI
小明喜欢数字4,所以他想让自己最后拥有的每种商品的数量都能被4整除,当然他希望买的越少越好,买多了吃不玩会过期嘛。现在告诉你小明还剩下每种商品的数量,请你帮帮小明他应该怎么买。
输入九个整数分别表示A-I这九种物品剩余的数量,且剩余的数量都大于0小于4。
按套餐标号的顺序输出满足题意所需要的套餐。
2 2 2 1 1 2 3 3 2
1 1 6 6 7