分橘子

题目描述

贝塔幼儿园中，有 $5$ 名小朋友围成了一个环形在玩分橘子的小游戏。如下图所示，这 $5$ 名小朋友依次分别编号为 $1, 2, 3, 4, 5$，每人初始都有若干个橘子。

游戏从 $1$ 号小朋友开始，他会将自己的橘子分为三等份，并将其中两份分别交给相邻的两个小朋友，自己留下一份。如果无法分成完全相等的三等份，那么他会先吃掉一个橘子，再进行平分；如果仍然无法分成完全相等的三等份，那么他会再吃掉一个橘子，再进行平分。

接下来 $2, 3, 4, 5$ 号小朋友也会进行相同的操作。现在贝塔幼儿园的周老板想知道，游戏过后每位小朋友会有多少个橘子？

输入格式

输入仅一行，包含 $5$ 个整数，分别表示每位小朋友初始的橘子数量。

输出格式

输出仅一行，包含 $5$ 个整数，分别表示每位小朋友最终的橘子数量。

样例 #1

样例输入 #1

8 9 10 11 12

样例输出 #1

11 7 9 11 6

样例 #2

样例输入 #2

3 3 3 3 3

样例输出 #2

3 2 2 2 1

提示

数据保证每位小朋友初始时橘子数量在 $100000$ 个以内。