Este juego de números consiste en identificar si un número es divisible o no por 11.  Para ello se debe usar el siguiente algoritmo:

• Borrar el dígito de las unidades
• Restar el dígito de las unidades que acaba de borrar del número resultante del paso anterior

El proceso se repite siempre y cuando se tengan más de dos dígitos en el resultado.

El número original es divisible por 11 sí y solo si, el número final es divisible por 11.

Input

La entrada consiste de una serie de números enteros, uno en cada línea.  Esta lista termina con 0, cada entero positivo tiene un máximo de 50 dígitos. Se puede asumir que no hay 0 a la izquierda en los enteros positivos.

Output

Por cada entero positivo en la entrada, la salida consiste de una serie de números resultantes del proceso de borrar el último digito y de restar el número truncado.  Al final aparece un mensaje que indica si el número original es o no divisible por 11. Las salidas para diferentes enteros positivos deben ser separadas por una línea.

Example

Input:
12345678901234567900
896245630004
0

Output:
12345678901234567900
1234567890123456790
123456789012345679
12345678901234558
1234567890123447
123456789012337
12345678901226
1234567890116
123456789005
12345678895
1234567884
123456784
12345674
1234563
123453
12342
1232
121
11
El numero 12345678901234567900 es divisible por 11.

896245630004
89624562996
8962456293
896245626
89624556
8962449
896235
89618
8953
892
87
El numero 896245630004 no es divisible por 11.