A agricultura é competitiva, especialmente a produção de leite. Farmer John acha que, sem inovar nos métodos, seu negócio pode ser esmagado!

Felizmente tem uma boa ideia. Suas três vacas premiadas Bessie, Elsie e Mildred produzem leites de sabores ligeiramente diferentes, que ele pretende misturar para conseguir a combinação perfeita.

Pega três baldes com seus leites. As capacidades podem diferir e eles podem não estar cheios. Despeja do balde $1$ no $2$, do $2$ no $3$, do $3$ no $1$, novamente do $1$ no $2$, em ciclo por 100 operações (a 100ª vai do $1$ ao $2$). De $a$ para $b$, despeja o máximo possível até $a$ ficar vazio ou $b$ cheio.

Determine quanto leite fica em cada balde depois das 100 operações.

Entrada

A primeira linha contém dois inteiros separados por espaço: a capacidade $c_1$ do primeiro balde e sua quantidade de leite $m_1$. Ambos são positivos e no máximo $10^9$, com $c_1 \geq m_1$. A segunda e terceira linhas dão de modo semelhante as capacidades e quantidades dos outros baldes.

Saída

Imprima três linhas com a quantidade final em cada balde após 100 operações.

Exemplos

Entrada 1

10 3
11 4
12 5

Saída 1

0
10
2

Nota

Neste exemplo, as quantidades durante os despejos são:

Estado inicial: 3  4  5
1. Despejo 1->2:  0  7  5
2. Despejo 2->3:  0  0  12
3. Despejo 3->1:  10 0  2
4. Despejo 1->2:  0  10 2
5. Despejo 2->3:  0  0  12
(Os últimos três estados então se repetem em ciclo ...)

Autor do problema: Brian Dean