Mezclando leche#10393
La agricultura es un negocio competitivo, particularmente la producción de leche. Farmer John se da cuenta de que si no innova en sus métodos de producción de leche, ¡su negocio lácteo podría irse a pique!
Afortunadamente, Farmer John ha tenido una buena idea. Sus tres vacas lecheras premiadas, Bessie, Elsie y Mildred, producen cada una leche con un sabor ligeramente distinto. Él planea combinar su leche para crear la mezcla perfecta de sabores.
Para hacer esto, toma tres baldes que contienen leche de las tres vacas. Los baldes pueden tener diferentes capacidades y pueden no estar completamente llenos. Luego vierte leche del balde al balde , después del balde al balde , después del balde al balde , después del balde al balde , y así sucesivamente, repitiendo este ciclo durante un total de operaciones de vertido (de modo que el vertido número es del balde al balde ).
Cuando Farmer John vierte leche del balde al balde , transfiere la mayor cantidad posible de leche, deteniéndose cuando el balde queda vacío o el balde queda lleno.
Por favor, ayuda a Farmer John a determinar cuánta leche quedará en cada balde después de que se hayan completado las operaciones de vertido.
La primera línea contiene dos números enteros: la capacidad c_1 del primer balde y la cantidad de leche m_1 que contiene inicialmente. Tanto c_1 como m_1 son números enteros positivos que no superan 10^9, y c_1 \ge m_1. La segunda y tercera líneas tienen el mismo formato, y describen la capacidad y la cantidad inicial de leche del segundo y tercer balde, respectivamente.
Imprime tres líneas, cada una con la cantidad final de leche en el balde correspondiente después de las operaciones de vertido.
El siguiente ejemplo ilustra cómo cambian las cantidades de leche en los tres baldes durante el proceso de vertido:
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(Los últimos tres estados luego se repiten en un ciclo ...)
Ejemplo 1