题目描述

甲、乙、丙、丁四个人按顺时针顺序围成一个圈进行一个游戏。游戏开始时，甲、乙、丙、丁分别拥有 $a,b,c,d$ 枚金币。然后从甲开始，每个人都进行如下操作：

• 将自己手中的金币分成两堆，其中一堆是另一堆的 $k$ 倍。若分完后金币有剩余，则扔掉剩余的金币。
• 将刚刚分好的两堆金币中，较少的一堆交给顺时针方向的下一个人。（即：甲交给乙、乙交给丙，以此类推。）

四人都完成上述操作后，请输出每个人手中的金币数，以及四人在上述过程的第一步中扔掉的金币数之和。

输入格式

第一行：输入四个整数 $a,b,c,d$，分别表示初始时甲、乙、丙、丁的金币数量。

第二行：输入一个整数 $k$，含义与题目中相同。

输出格式

第一行：输出四个整数，分别表示游戏结束时甲、乙、丙、丁的金币数量。

第二行：输出一个整数，表示所有人扔掉的金币数量之和。

样例

20 14 13 16
2

19 12 12 14
6

80 150 200 140
6

90 138 186 144
12

样例 $1$ 解释

甲将手中金币分为 $6$ 和 $12$ 两堆，扔掉 $2$ 个金币，然后交给乙 $6$ 个金币。此时四人金币分别为 $12,20,13,16$。

乙将手中金币分为 $6$ 和 $12$ 两堆，扔掉 $2$ 个金币，然后交给丙 $6$ 个金币。此时四人金币分别为 $12,12,19,16$。

丙将手中金币分为 $6$ 和 $12$ 两堆，扔掉 $1$ 个金币，然后交给丁 $6$ 个金币。此时四人金币分别为 $12,12,12,22$。

丁将手中金币分为 $7$ 和 $14$ 两堆，扔掉 $1$ 个金币，然后交给甲 $7$ 个金币。此时四人金币分别为 $19,12,12,14$。

总共扔掉了 $6$ 个金币。

数据规模与约束

对于 $40\%$ 的数据，$k=1$。

对于 $100\%$ 的数据，$1≤k,a,b,c,d≤1000$，且保证每个人分成的两堆金币都至少各有一枚。