Los letreros del CIIC

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
53
Resuelto:
13

Descripción


La clasificatoria del CIIC ha empezado...
Ahora el comite organizador necesita de tu ayuda para poder realizar letreros para dar la bienvenida a la fase final del CIIC.
Los letreros contienen unicamente 4 letras 'C', 'I', 'I', 'C', el problema es que ellos tienen varias letras y desean que les ayudes a responder una pregunta en particular. Dada una cadena de letras quieren saber de cuantas formas se puede formar el letrero "CIIC", la unica operacion permitida es borrar letras de la cadena.
Se consideran dos formas diferentes de formar un letrero si varian en al menos una posicion.

Entrada

Se le dara a lo mucho 10 lineas, en cada linea representa un caso de prueba, por cada caso de prueba se le dara una cadena de longitud de a lo mucho 50 caracteres entre la 'A' y la 'Z' solo mayusculas, la lectura es hasta fin de archivo.

Salida

Por cada caso de entrada debe imprimir un solo numero que representa el numero de formas que se puede formar "CIIC" solo eliminando caracteres.

Ejemplo Entrada

Copy icon
CIIC
CIIICC

Ejemplo Salida

Copy icon
1
6

Ayuda