题目描述

制作甜点需要面粉、糖、奶油和巧克力，分别用字母 $A,B,C,D$ 表示。小明会制作下面 $5$ 种甜点：

1. 巧克力曲奇：需要 $2$ 份 $A$、$1$ 份 $B$、$2$ 份 $D$；
2. 奶油蛋糕：需要 $1$ 份 $A$、$1$ 份 $B$、$1$ 份 $C$、$1$ 份 $D$；
3. 甜甜圈：需要 $2$ 份 $C$、$1$ 份 $D$；
4. 糖人：需要 $3$ 份 $B$；
5. 巧克力派：需要 $1$ 份 $A$、$1$ 份 $D$。

小明先用现有原料制作尽可能多的第 $1$ 种甜点，再用剩余原料制作尽可能多的第 $2$ 种甜点，依次进行，直到处理完第 $5$ 种甜点。

请计算每种甜点分别可以制作多少个。

输入格式

第一行包含 $4$ 个非负整数 $A,B,C,D$，依次表示四种原料的数量。

输出格式

输出 $5$ 行，第 $i$ 行包含一个整数，表示制作出的第 $i$ 种甜点的数量。

3 1 2 4

1
0
1
0
1

数据范围与提示

• $0 \le A,B,C,D \le 30$