Siempre el rote

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
18
Resuelto:
3

Descripción

En toda la materia se ha hablado de los números que rotan, y cómo rotan (hacia la izquierda o derecha) gracias a cierto tema a aplicar. Pero para aumentar la complejidad se decidió elegir de cuantos digitos se van a rotar y que sean primos OJO.

Por ejemplo, tengo el número 174079113, quiero rotar una vez hacia la izquierda los números que son primos con 1 dígito, entonces tendría lo siguiente: 174039117, pero si roto una vez hacia la izquierda los números que son primos con 2 dígitos, mi respuesta sería distinta: 794011173.

Entrada

La primera fila tendrá tres números, los cuales son las configuraciones de la rotación, el primer número d nos dice la dirección 1<=d<=2, siendo 1 para izquierda y 2 para la derecha.
El segundo número de la configuración nos dice cuántas veces se deben de rotar (r) donde 0<=r<=10. y finalmente un número con los dígitos a tomar en cuenta (c) donde 1<=c<=4

La segunda fila tiene el número n que será rotado 
1<=n<=1000000000

Salida

El número rotado en una sola línea

Ejemplo Entrada

Copy icon
1 1 2
174079113

Ejemplo Salida

Copy icon
794011173

Ayuda