Hay suficientes tarjetas con cada uno de los números del $1$ al $34$. Se colocaron algunas de ellas en una fila y se escribieron sus números en orden. Por ejemplo, si las tarjetas están colocadas como se muestra a continuación, al escribir sus números en orden se obtiene $27123$.

27 | 1 | 23

Más tarde, al intentar volver a colocar las tarjetas de acuerdo con lo que se había escrito, se descubrió que podía haber varias formas de hacerlo.

Por ejemplo, para $27123$, hay seis formas distintas, como se muestra a continuación.

2 | 7 | 1 | 2 | 3
27 | 1 | 2 | 3
2 | 7 | 12 | 3
2 | 7 | 1 | 23
27 | 12 | 3
27 | 1 | 23

Dada la escritura de los números de las tarjetas en orden, queremos reconstruir la disposición de las tarjetas como se ha mostrado. Escribe un programa que calcule el número total de disposiciones posibles de las tarjetas.

Entrada

La primera línea contiene la escritura de los números de las tarjetas en orden, formada por un máximo de $40$ dígitos.

Salida

Imprime el número de disposiciones posibles de las tarjetas.

Ejemplos

Entrada 1

27123

Salida 1

6

Entrada 2

77777777777777777777

Salida 2

1