G10183 - Divide Grado 10

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.

Added by:MaratónAFDM
Date:2018-09-27
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C NCSHARP CSHARP C++ 4.3.2 JAVA JULIA PYTHON PYPY3 PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.