L’agricoltura è competitiva, soprattutto la produzione di latte. Farmer John pensa che senza innovare nei metodi la sua attività potrebbe essere schiacciata!

Fortunatamente ha una buona idea. Le tre mucche premiate Bessie, Elsie e Mildred producono latte dal sapore leggermente diverso, che vuole mescolare per ottenere la miscela perfetta.

Prende tre secchi con il loro latte. Possono avere capacità diverse e non essere pieni. Versa dal secchio $1$ al $2$, dal $2$ al $3$, dal $3$ al $1$, ancora dal $1$ al $2$, ciclicamente per 100 operazioni (la 100ª va dal $1$ al $2$). Da $a$ a $b$, versa il più possibile finché $a$ è vuoto o $b$ pieno.

Determina quanto latte resta in ciascun secchio dopo tutte le 100 operazioni.

Input

La prima riga contiene due interi separati da spazio: la capacità $c_1$ del primo secchio e la quantità di latte $m_1$. Entrambi sono positivi e al massimo $10^9$, con $c_1 \geq m_1$. La seconda e terza riga danno analogamente capacità e quantità degli altri secchi.

Output

Stampa tre righe con la quantità finale di latte in ogni secchio dopo 100 operazioni.

Esempi

Input 1

10 3
11 4
12 5

Output 1

0
10
2

Note

Nell’esempio, le quantità durante i travasi sono le seguenti:

Stato iniziale: 3  4  5
1. Travaso 1->2:  0  7  5
2. Travaso 2->3:  0  0  12
3. Travaso 3->1:  10 0  2
4. Travaso 1->2:  0  10 2
5. Travaso 2->3:  0  0  12
(Gli ultimi tre stati si ripetono poi ciclicamente ...)

Autore del problema: Brian Dean