teddy online judge

40. Festejando

Limite de tiempo : 1 seg.   Total runs : 93  Aceptados : 21

Una vez terminado el Abierto Nacional de Programación decides festejar tu primer lugar. Para ello planeas una gran fiesta en tu casa. Por lo que quieres invitar a todos tus amigos. Dado que eres una persona muy sociable tienes 9 grupos de amigos.

Como el concurso terminó un poco tarde y tienes muchas ganas de empezar la fiesta te propones dirigirte a la calle principal de tu ciudad e invitar a tus amigos que viven en dicha calle. Afortunadamente tus amigos son muy comunicativos; basta con informarle a una persona de cada grupo para que todo ese grupo sepa de la fiesta. Resulta que sólo tienes dinero para dos taxis (el resto del premio te lo gastaste en los preparativos de la fiesta) por lo que planeas tomar un taxi para llegar a algún punto de la calle principal y otro para regresar a tu casa. Eres un poco flojo para caminar y te gustaría hacerlo lo menos posible. Para ello debes elegir con cuidado a que casa de la calle principal debes llegar en taxi y de que casa sobre la misma calle tomar el taxi de regreso de forma que hayas invitado a por lo menos un miembro de cada grupo de amigos que viven en esa calle. La calle principal está muy bien planeada por lo que la distancia entre de la puerta de una casa a la de su vecino siempre es de 50 metros.

Problema

Hacer un programa que lea la distribución de la calle principal y escriba que distancia debes caminar y a cuantos grupos de amigos pudiste invitar.

Entrada

En cada caso de prueba debes leer una cadena de dígitos que representa la distribución de la calle principal.

Que el dígito 0 aparezca en la cadena quiere decir que en dicha casa no vive ningún amigo tuyo. El dígito 1 indica que en dicha casa vive un amigo del grupo 1, el 2 te dice que vive un amigo del grupo 2, y así sucesivamente.

Salida

Para cada caso de prueba debes escribir una línea de texto con el mensaje “Tengo que caminar m metros y puedo invitar a g grupos.”, donde es g el número máximo de grupos de amigos que puedes invitar y m es la distancia mínima a recorrer para invitarlos.

Sample Input

6
601456803456789431233456
988763022344587445
0000000000000000000000000000
0123456789
777777777777777
91345031530313402553020006

Sample Output

Tengo que caminar 400 metros y puedo invitar a 9 grupos.
Tengo que caminar 600 metros y puedo invitar a 8 grupos.
Tengo que caminar 0 metros y puedo invitar a 0 grupos.
Tengo que caminar 400 metros y puedo invitar a 9 grupos.
Tengo que caminar 0 metros y puedo invitar a 1 grupos.
Tengo que caminar 1250 metros y puedo invitar a 7 grupos