Horrocrux

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
237
Resuelto:
110

Descripción

Ha pasado algun tiempo desde que Harry, Ron y Hermione estan destruyendo horrocruxs, uno de los ultimos que falta por destruir es NAGINI (la serpiente de Voldemort), Voldemort sabe que si destruyen a NAGINI, las posibilidades de que triunfe disminuyen, es por eso que Voldemort le pide a NAGINI que, dado una cadena S (que voldemort le proporciona), NAGINI pasa por ciertos caracteres de esta cadena, de tal forma que si Harry no las desactiva, nunca podra destruir a NAGINI.

Como Hermione es muy lista, pudo espiar la encomienda que Voldemort le dio a NAGINI e inmediatamente corre a comentarle a Harry que el patron que sigue NAGINI para pasar por los caracteres, son saltos por los numeros primos (ej:  2,3,5,7,11,...).

Ya que Harry tendrá que enfrentarse a Voldemort te pide que destruyas a NAGINI con toda informacion que acabas de leer, colocando el caracter X, en cada caracter por el que NAGINI pasó. Solo de esta forma podras destruir, AYUDA A HARRY (DESTRUYENDO A NAGINI) PARA QUE PUEDA DERROTAR A VOLDEMORT

Entrada

Una cadena $S$ $(2\leq S \leq 2000)$ en la primera linea.
Un caracter $C$ entre $(0 \leq C \leq 9)$ en la segunda linea.

Salida

La cadena de salida con los puntos marcados por los que pasó NAGINI.

Ejemplo Entrada

Copy icon
hoy mas que nunca debemos ser muy cuidadosos con nuestra salud
9

Ejemplo Salida

Copy icon
h9y 9as q9e nunc9 debemos s9r muy cuidad9sos con nuestra 9alud

Ayuda