Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.

Suma de dígits P48540

Statement

html

Per a cada natural x, denotem amb s(x) la suma dels seus dígits. Donat un natural n, trobeu el mínim x ≥ 1 tal que n · s(x) = x.

Entrada

L’entrada consisteix en diversos naturals n entre 1 i 10¹².

Sortida

Per a cada n, escriviu el mínim x que compleixi la propietat demanada, o 0 si no n’hi ha cap.

Public test cases

Input

1
2
42
62
999999999995
999999999999
1000000000000

Output

1
18
756
0
0
107999999999892
1000000000000

Information