Rolnictwo to konkurencyjny biznes, szczególnie produkcja mleka. Farmer John uważa, że bez nowych metod jego mleczarski biznes może zostać zmiażdżony!

Na szczęście ma dobry pomysł. Trzy nagrodzone krowy Bessie, Elsie i Mildred dają mleko o nieco innych smakach, które planuje połączyć w idealną mieszankę.

Bierze trzy wiadra z ich mlekiem. Pojemności mogą się różnić, a wiadra nie muszą być pełne. Przelewa z wiadra $1$ do $2$, z $2$ do $3$, z $3$ do $1$, znów z $1$ do $2$ i tak cyklicznie, łącznie 100 razy (100. przelanie jest z $1$ do $2$). Z $a$ do $b$ przelewa jak najwięcej, aż $a$ będzie puste lub $b$ pełne.

Podaj ilość mleka w każdym wiadrze po wszystkich 100 przelaniach.

Wejście

Pierwszy wiersz zawiera dwie liczby całkowite oddzielone spacją: pojemność pierwszego wiadra $c_1$ i ilość mleka $m_1$. Obie są dodatnie i najwyżej $10^9$, z $c_1 \geq m_1$. Drugi i trzeci wiersz analogicznie podają pojemności i ilości pozostałych wiader.

Wyjście

Wypisz trzy wiersze z końcową ilością mleka w każdym wiadrze po 100 przelaniach.

Przykład

Wejście 1

10 3
11 4
12 5

Wyjście 1

0
10
2

Uwagi

W przykładzie ilości mleka podczas przelania są następujące:

Stan początkowy: 3  4  5
1. Przelanie 1->2:  0  7  5
2. Przelanie 2->3:  0  0  12
3. Przelanie 3->1:  10 0  2
4. Przelanie 1->2:  0  10 2
5. Przelanie 2->3:  0  0  12
(Ostatnie trzy stany powtarzają się następnie cyklicznie ...)

Autor zadania: Brian Dean