Landwirtschaft ist ein hart umkämpftes Geschäft, besonders die Milchproduktion. Farmer John meint, ohne neue Produktionsmethoden könnte sein Milchgeschäft vernichtend geschlagen werden!

Zum Glück hat er eine gute Idee. Seine drei preisgekrönten Milchkühe Bessie, Elsie und Mildred liefern Milch mit leicht verschiedenen Geschmäckern. Er möchte sie zur perfekten Geschmacksmischung vermengen.

Er nimmt drei Eimer mit ihrer Milch. Ihre Größen können verschieden sein und sie müssen nicht voll sein. Er gießt Eimer $1$ in $2$, dann $2$ in $3$, $3$ in $1$, wieder $1$ in $2$ und so zyklisch insgesamt 100-mal (das 100. Gießen ist von $1$ nach $2$). Von $a$ nach $b$ gießt er so viel wie möglich, bis $a$ leer oder $b$ voll ist.

Bestimme die Milchmenge in jedem Eimer nach allen 100 Gießvorgängen.

Eingabe

Die erste Zeile enthält zwei durch Leerzeichen getrennte Ganzzahlen: Kapazität $c_1$ des ersten Eimers und Milchmenge $m_1$. Beide sind positiv und höchstens $10^9$, mit $c_1 \geq m_1$. Die zweite und dritte Zeile geben entsprechend Kapazitäten und Mengen der anderen Eimer an.

Ausgabe

Gib drei Zeilen mit der endgültigen Milchmenge jedes Eimers nach 100 Gießvorgängen aus.

Beispiele

Eingabe 1

10 3
11 4
12 5

Ausgabe 1

0
10
2

Hinweis

In diesem Beispiel sind die Milchmengen während der Vorgänge wie folgt:

Anfangszustand: 3  4  5
1. Gießen 1->2:  0  7  5
2. Gießen 2->3:  0  0  12
3. Gießen 3->1:  10 0  2
4. Gießen 1->2:  0  10 2
5. Gießen 2->3:  0  0  12
(Die letzten drei Zustände wiederholen sich dann zyklisch ...)

Aufgabenautor: Brian Dean