El Resto

El pequeño Arturo adora los números y el 9 es su número favorito. Cuando encuentra un número siempre calcula el residuo después de dividir por 9. Este es su número de la suerte.

Esta vez le dieron un número X con una longitud N que no contiene ceros. Se le pide hallar el residuo de la división por 9 de superSuma(X).

Se define super(X) como sigue: Dado un conjunto de S con posiciones de dígitos en X borramos dígitos en estas posiciones para obtener un sub-numero. La superSuma(X) es la suma de todos los sub-numeros.

Por ejemplo si X = 123 entonces superSuma(X) = 123 + 12 + 13 + 23 + 1 + 2 + 3 = 177.

Calcular mentalmente el residuo de dividir por 9 de la superSuma(X) no le resulta fácil a
Arturo por lo que tu tarea es ayudarle a resolver este problema.

Entrada

Cada línea contiene una cadena con los dígitos de X.

Salida

Escriba el resto de dividir la superSuma(X) por 9.

Ejemplo de Entrada

123
8
11235813213455

Ejemplo de Salida

6
8
7