L’agriculture est concurrentielle, surtout la production de lait. Farmer John pense que sans innovation, son entreprise laitière pourrait être écrasée !

Heureusement, il a une bonne idée. Ses trois vaches primées Bessie, Elsie et Mildred produisent des laits de goûts légèrement différents, qu’il veut mélanger pour obtenir une saveur parfaite.

Il prend trois seaux contenant leur lait. Leurs capacités peuvent différer et ils peuvent ne pas être pleins. Il verse du seau $1$ au $2$, puis du $2$ au $3$, du $3$ au $1$, à nouveau du $1$ au $2$, en cycle, pour 100 versements (le 100e va du $1$ au $2$). Du seau $a$ au $b$, il verse autant que possible jusqu’à ce que $a$ soit vide ou $b$ plein.

Indiquez la quantité de lait dans chaque seau après les 100 versements.

Entrée

La première ligne contient deux entiers séparés par un espace : la capacité $c_1$ du premier seau et sa quantité de lait $m_1$. Tous deux sont positifs et au plus $10^9$, avec $c_1 \geq m_1$. Les deuxième et troisième lignes donnent de même les capacités et quantités des autres seaux.

Sortie

Affichez trois lignes donnant la quantité finale dans chaque seau après 100 versements.

Exemples

Entrée 1

10 3
11 4
12 5

Sortie 1

0
10
2

Remarque

Dans cet exemple, les quantités de lait pendant les versements sont :

État initial: 3  4  5
1. Versement 1->2:  0  7  5
2. Versement 2->3:  0  0  12
3. Versement 3->1:  10 0  2
4. Versement 1->2:  0  10 2
5. Versement 2->3:  0  0  12
(Les trois derniers états se répètent ensuite en cycle ...)

Auteur du problème : Brian Dean