题目描述

五个小朋友围成一圈，依次编号为 $1$ 至 $5$。从第 $1$ 人开始，每人将当前糖果分成相等的三份，余下不足三颗的部分吃掉，自己留一份，左右邻居各得一份。每人恰好分一次。求最后五个人各有多少糖果。第 $1$ 人与第 $5$ 人相邻。

输入格式

一行五个正整数，依次为五人开始的糖果数。

输出格式

输出五个整数，依次为五人最后的糖果数，以空格分隔。

样例

8 9 10 11 12

11 7 9 11 6

数据范围

每人的初始糖果数为 $1$ 至 $10^6$。