Toblerone Cheap

0

0 votes
Medium
Problem

Alex y Sandra son dos hermanos adictos al chocolate. Sus padres saben que a ellos les encanta comerlo así que les regalaron una barra gigante de uno muy popular llamado Toblerone. Este chocolate viene en una presentación muy particular donde sobresalen N triángulos a lo largo de la barra (ver imagen para mayor claridad) razón por la cual al partir la barra en dos partes no necesariamente iguales siempre queda un número entero de triángulos a cada lado.

Alex y Sandra asistirán a una fiesta donde se encontrarán con sus primos. Sus padres obligarán a Alex a partir la barra si el numero de triangulos de su pedazo es divisible entre el número de sus primos en la fiesta más uno (ya que no son tan malvados como para dejar a Alex sin nada y siempre y cuando el número de primos más uno sea menor al número de triángulos) y a Sandra si el número de triángulos en su pedazo es divisible entre el número de primas en la fiesta más una.

toblerone

Alex y Sandra no saben cuántos primos y primas asistirán a la fiesta, así que quieren partir la barra de tal manera que, sin importar cuántos primos o primas vayan, ninguno de los dos tenga que partir su pedazo de chocolate. Por esta razón, solicitan su ayuda.

Entrada

Dado el número N, 5N1000 de triángulos que trae la barra de chocolates ayude a decidir a Alex y a Sandra si pueden partir la barra en dos partes de tal manera que no tengan que compartirla con sus primos.

Salida

Si es posible dividir la barra con las condiciones descritas anteriormente imprima los dos tamaños en los que deben partir la barra tal que t1t2 y t1+t2=N. Si hay muchas maneras de partir la barra imprima la que minimice la diferencia entre t2 y t1. Si no es posible partir la barra con esas condiciones imprima la palabra "Imposible".

Sample Input
10
Sample Output
5 5
Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

En el primer ejemplo Alex y Sandra pueden partir la barra de las siguientes maneras:

{3, 7} {5, 5}

y por la descripción del formato de salida la respuesta es {5, 5}

Contributers:
Editor Image

?