La agricultura es competitiva, especialmente la producción de leche. Farmer John cree que, si no innova, ¡su negocio lácteo podría ser aplastado!
Por suerte tiene una buena idea. Sus tres vacas premiadas Bessie, Elsie y Mildred producen leches de sabor ligeramente distinto, y planea mezclarlas para conseguir el sabor perfecto.
Toma tres cubos con sus leches. Sus capacidades pueden ser diferentes y pueden no estar llenos. Vierte del cubo $1$ al $2$, luego del $2$ al $3$, del $3$ al $1$, otra vez del $1$ al $2$, cíclicamente hasta 100 operaciones (la 100.ª va del $1$ al $2$). De $a$ a $b$, vierte lo máximo posible hasta que $a$ esté vacío o $b$ lleno.
Determina cuánto queda en cada cubo tras las 100 operaciones.
Entrada
La primera línea contiene dos enteros separados por espacios: la capacidad $c_1$ del primer cubo y su cantidad de leche $m_1$. Ambos son positivos y como máximo $10^9$, con $c_1 \geq m_1$. Las líneas segunda y tercera dan igualmente capacidades y cantidades de los otros cubos.
Salida
Imprime tres líneas con la cantidad final de cada cubo tras 100 operaciones.
Ejemplos
Entrada 1
10 3 11 4 12 5
Salida 1
0 10 2
Nota
En este ejemplo, las cantidades durante los vertidos son:
Estado inicial: 3 4 5 1. Verter 1->2: 0 7 5 2. Verter 2->3: 0 0 12 3. Verter 3->1: 10 0 2 4. Verter 1->2: 0 10 2 5. Verter 2->3: 0 0 12 (Los últimos tres estados se repiten después cíclicamente ...)
Autor del problema: Brian Dean