题目描述

起初小可没有零花钱。接下来的$12$个月，小可在每个月的月初都会获得一些零花钱，数量分别为$a_1,a_2,...,a_{12}$ 。 而在小可获得本月的零花钱过后， 小可会在月末花掉目前所拥有的零花钱的一半（向下取整），并将其余的钱存到下一个月。 请问小可每个月会花费多少钱。

输入格式

输入$12$个整数，表示$a_1,a_2,...,a_{12}$

输出格式

输出$12$个整数，表示每个月小可花费的金钱数量。

样例

1 2 4 8 1 6 3 2 6 4 1 2

0 1 3 5 3 5 4 3 4 4 3 2

提示

样例1解释

数据范围

$1 \le a_1,a_2,...,a_{12} \le 100$