Mescolare il Latte#10393

Mescolare il Latte

1 secondo
128 megabyte
Molto facile

L'agricoltura è un settore competitivo, in particolare la produzione di latte. Farmer John si rende conto che se non innova nei suoi metodi di produzione del latte, la sua attività lattiero-casearia potrebbe andare in crisi!

Fortunatamente, Farmer John ha avuto una buona idea. Le sue tre mucche da premio, Bessie, Elsie e Mildred, producono ciascuna latte con un sapore leggermente diverso. Egli progetta di combinare il loro latte per creare la miscela perfetta di sapori.

Per fare questo, prende tre secchi contenenti il latte delle tre mucche. I secchi possono avere capacità diverse e potrebbero non essere completamente pieni. Poi versa il latte dal secchio nel secchio , poi dal secchio nel secchio , poi dal secchio nel secchio , poi dal secchio nel secchio , e così via, ripetendo questo ciclo per un totale di operazioni di versamento (quindi il -esimo versamento è dal secchio al secchio ).

Quando Farmer John versa il latte dal secchio al secchio , trasferisce quanto più latte possibile, fermandosi quando il secchio diventa vuoto oppure il secchio diventa pieno.

Aiuta Farmer John a determinare quanto latte rimarrà in ciascun secchio dopo che tutte le operazioni di versamento sono state completate.

Input

La prima riga contiene due interi: la capacità c_1 del primo secchio e la quantità di latte m_1 inizialmente presente in esso. Sia c_1 che m_1 sono interi positivi che non superano 10^9, e c_1 \ge m_1. La seconda e la terza riga hanno lo stesso formato, descrivendo la capacità e la quantità iniziale di latte nel secondo e nel terzo secchio, rispettivamente.

Output

Stampa tre righe, ciascuna contenente la quantità finale di latte nel rispettivo secchio dopo che tutte le operazioni di versamento sono state completate.

Esempi

Il seguente esempio illustra come cambiano le quantità di latte nei tre secchi durante il processo di versamento:

Initial State: 3 4 5
1. Pour 1->2:  0  7  5
2. Pour 2->3:  0  0 12
3. Pour 3->1: 10  0  2
4. Pour 1->2:  0 10  2
5. Pour 2->3:  0  0 12

(Gli ultimi tre stati poi si ripetono in un ciclo ...)

Esempio 1

Loading
Loading