当前没有测试数据。

题目描述

小 $A$ 热衷于学习烘焙技术，在今天的甜点课上，他在尝试制作不同种类的甜点。由于技术还很生疏，他只会用面粉，糖，奶油，巧克力这四种原料来做甜点，我们分别用字母 $A, B, C, D$ 来表示这四种原料。

小 $A$ 到本节课已经掌握了 $5$ 种甜点的制作方法，每种甜点所需要用到的原料分别是：

1、巧克力曲奇，需要原料：AABDD。（即：两份面粉、一份糖、两份巧克力）

2、奶油蛋糕，需要原料：ABCD。

3、甜甜圈，需要原料：CCD。

4、糖人，需要原料：BBB。

5、巧克力派，需要原料：AD。

快下课了，小 $A$ 统计了一下自己有的每种原料的份数。由于原料有限，可能小 $A$ 无法做出每种甜点，于是他决定，用现有的原料尽量做编号较小的甜点。

即：所有原料能做多少巧克力曲奇就做多少个，做完剩下的再做尽可能多的奶油蛋糕……

请你编程计算出，以目前的原料储备，小 $A$ 能做出的每种甜点的数量。

输入格式

读入 $4$ 个整数，分别表示小 $A$ 目前 $A, B, C, D$ 这 $4$ 种原料的数量。

输出格式

输出 $5$ 行。其中第 $i$ 行表示小 $A$ 能做出的第 $i$ 种甜点的数目。

样例

输入

3 1 2 4

输出

1
0
1
0
1

输入

20 30 30 30

输出

10
0
10
6
0

数据范围

$A, B, C, D$ 四种制作甜点的原料，每种的份数不超过 $30$ 份。