Descripción

Ponyo el hámster está obsesionado con los múltiplos de tres, al punto que si tiene un número que no cumple con esa condición le elimina tantos dígitos como sean necesarios para convertirlo en múltiplo de tres. Ponyo es muy perezoso por lo que le pide a usted que haga un programa que dado un entero positivo con todos sus dígitos distintos de ~0~, elimine la menor cantidad de dígitos para convertirlo en un múltiplo de ~3~.

Ponyo el hámster está obsesionado con los múltiplos de tres, al punto que si tiene un número que no cumple con esa condición le elimina tantos dígitos como sean necesarios para convertirlo en múltiplo de tres. Ponyo es muy perezoso por lo que le pide a usted que haga un programa que dado un entero positivo con todos sus dígitos distintos de ~0~, elimine la menor cantidad de dígitos para convertirlo en un múltiplo de ~3~.

Entrada:

La primera y única línea contiene un entero ~N~ ~(1 \le N \le 10^{18})~ con sus dígitos distintos de ~0~, que representa el número que tiene Ponyo.

Salida

Un entero que representa la menor cantidad de dígitos que tiene que eliminar para convertir el número en un múltiplo de 3. En caso de no ser posible convertir el número imprimir -1

Ejemplo de entrada 1

643

Ejemplo de salida 1

1

Ejemplo de entrada 2

42

Ejemplo de salida 2

0

Ejemplo de entrada 3

22

Ejemplo de salida 3

-1