Description

某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果，现在他们做一个分糖果游戏。 从1号小朋友开始，将他的糖果均分三份（如果有多余的，则他将多余的糖果吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、 5号小朋友也这样做。问这一轮之后，每个小朋友手上分别有多少糖果？

Input

一行，五个整数a1,a2,a3,a4,a5。各用一个空格隔开。

Output

一行，五个整数（分别表示5个小朋友的剩余糖果数），各用一个空格隔开。

Samples

1 2 3 4 5

2 1 2 3 2

Limitation

1s, 1024KiB for each test case.