После написания новой НЕВЕРОЯТНОЙ главы своей НЕВЕРОЯТНОЙ манги, Z.Джалиль для вдохновения отправился к своему другу Й.Кире в тихий городок Морио. Там он вместе с ним отправился в НЕВЕРОЯТНЫЕ душевые города Морио. Душевая представляет собой помещение из $$$n$$$ отдельных кабинок тропических душей. В каждой такой кабинке можно настроить температуру, однако злобный Ik.Bilin своим стендом "Despacito" связал все души. Джалиль выяснил некоторые закономерности в работе душевой:

1. Температура воды в $$$i$$$ душе измеряется в $$$a_i$$$ градусов по Самату (значения в градусах по Самату измеряются в целых неотрицательных числах);
2. Если в $$$i$$$ кабинке температура установлена на $$$t_i$$$ ($$$0 \le t_i$$$) градусов, то температура в данной кабинке вырастет на $$$t_i$$$ градусов, а в остальных кабинках вырастет на $$$\frac{t_i}{2}$$$ (то есть, если массив $$$t = [0, 4, 0, 0]$$$, то массив $$$a$$$ будет равен $$$[2, 4, 2, 2]$$$, или если $$$t = [6, 0, 4, 0]$$$, то $$$a = [8, 5, 7, 5]$$$ и т.д.);
3. Температура включеная в каждой кабинке всегда кратна 2 (то есть $$$t_i$$$ всегда делится на 2);

Заметьте, $$$t_i$$$ — это не температура воды в $$$i$$$-й кабинке, а то, насколько температура воды установленна в самой кабинке непосредственно. Так как кабинки душевой влияют друг на друга, температура в $$$i$$$-й кабинке равна $$$a_i$$$ (Если до сих пор не понятно перечитайте условие!).

Также наш герой установил устройства, измеряющие температуры душей. Теперь он хочет узнать на сколько градусов включена температура в каждом из душей, или что в душевой какие-то неполадки.

Тесты к этой задаче состоят из нескольких групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы.