La carrera de Informática esta de aniversario!!!, por eso todos los estudiantes estamos felices y realizando todo tipo de actividades como ser: talleres, torneos, juegos, seminarios y como no puede faltar los concursos de programación :).

Este año es muy especial, ya que la carrera esta cumpliendo 50 años, asi que a Jorge se le ocurrió el siguiente problema, se te dará un número muy grande y puedes realizar una operación sobre el número dado.

* puedes reordenar los dígitos del número como tu quieras.

Ahora debes indicar cuál es la máxima cantidad de veces que aparece el numero 50 dentro  del número después de realizar la operación anterior.

Ejemplo: Sea n = 1054950, si los digitos de la posicion 1 y 2 (recuerda que se empieza desde 0) los intercambiamos, el número queda de la siguiente forma: n = 1504950, el número 50 aparece 2 veces en el número.

La primera linea tiene un número entero $n$ $( 1 \leq n \leq 10^{10^5})$

Mostrar la salida del ejercicio.

Ejemplo 2:
Entrada:
1234567890

Salida:

1