Un comandament de televisió té un botó que puja el volum en una unitat, i un botó que el baixa en una unitat. Inicialment el volum està en . Quin és el mínim nombre de vegades que s’ha de prémer els botons per aconseguir que el volum sigui múltiple de ?
L’entrada conté diversos casos amb i . Poseu suposar i .
Per a cada cas, escriviu quantes vegades s’ha de prémer els botons.
Input
20 10 17 19 42 19 0 100 23 1 50000000 100000000
Output
0 2 4 0 0 50000000