$R2D2$ intenta romper la seguridad de la estrella de muerte para tener acceso a los planos de construcción. Sin embargo, ya que $R2D2$ sufrió de una caida muy grave debido a un descuido de $C3PO$, su sistema de inteligencia artificial está un poco dañada y no puede resolver el problema normalmente.
$R2D2$ cree que el sistema de la estrella de muerte funciona así:
Genera dos grandes numeros $A$ y $B$ que son múltiplos de $3$, luego, los concatena y genera un numero $S = A+B$. Las claves principales entonces son $A$ y $B$. Por ejemplo $"213"+"51" = "21351"$.
$R2D2$ quiere estar seguro de ello asi que te pide que le digas la cantidad de números $A$ y $B$ existen como respuesta para un número S.

La entrada consta de 1 caso de prueba con un número $S$ muy grande y puede tener hasta $100000$ dígitos.

Imprimir el resultado en un linea.

Dada la cadena y un indice "i" componer un numero para B con los numeros de la cadena que este antes de "i" y componer B con lo que esta de "i" para adelante y verifica si los dos son multiplos de 3.

$OK$