Фермерство — конкурентный бизнес, особенно производство молока. Farmer John считает, что без новых методов его молочное дело могут разгромить!

К счастью, у него есть идея. Три призовые коровы Bessie, Elsie и Mildred дают молоко немного разного вкуса, и он планирует смешать их для идеального сочетания.

Он берёт три ведра с молоком этих коров. Ёмкости могут различаться, ведра могут быть неполными. Он переливает из ведра $1$ в $2$, затем из $2$ в $3$, из $3$ в $1$, снова из $1$ в $2$ и так по циклу, всего 100 раз (100-е переливание из $1$ в $2$). Из $a$ в $b$ он переливает как можно больше, пока $a$ не опустеет или $b$ не заполнится.

Определите количество молока в каждом ведре после всех 100 переливаний.

Входные данные

Первая строка содержит через пробел два целых: ёмкость первого ведра $c_1$ и количество молока $m_1$. Оба положительны и не больше $10^9$, причём $c_1 \geq m_1$. Вторая и третья строки аналогично содержат ёмкости и количества второго и третьего ведра.

Выходные данные

Выведите три строки с итоговым количеством молока в каждом ведре после 100 переливаний.

Примеры

Входные данные 1

10 3
11 4
12 5

Выходные данные 1

0
10
2

Примечание

В примере количества молока в ходе переливаний таковы:

Начальное состояние: 3  4  5
1. Переливание 1->2:  0  7  5
2. Переливание 2->3:  0  0  12
3. Переливание 3->1:  10 0  2
4. Переливание 1->2:  0  10 2
5. Переливание 2->3:  0  0  12
(Затем последние три состояния повторяются по циклу ...)

Автор задачи: Brian Dean