G10186 - Cumpleaños Grado 10

 

 

Los Rodríguez son una familia muy numerosa, hijos, hijas, tíos, hermanos, hermanas, sobretodo primos.

 

La abuela esta de cumpleaños, y toda la familia está reunida. Después del almuerzo, llega la hora de la rifa de un regalo especial entre los asistentes: grandes, chicos, hermanos, tías y primos;  así que hacen una fila india, y el anfitrión de la fiesta escribe el número ganador en un papel y comienza a preguntarle a cada uno que diga un número.

 

Para hacer la rifa cada uno debe decir un número, entonces si el número expresado es un número primo se le debe sumar el número siguiente, pero si no lo es, se le debe restar el número siguiente; al último de la fila, como no tiene número siguiente se le sumará o restará el número anterior, dependiendo de si es primo o no.

 

La rifa se la ganará  aquel participante  cuyo número sumado o restado con el siguiente o anterior, se acerque más por encima o por debajo al número ganador apuntado, que debe estar entre 0 y 100.

Input

Consistirá en cuatro filas de datos:

 

  • La primera fila será el número de participantes < 10
  • En la segunda fila serán los nombres de los participantes, que deberán ser todos diferentes, separados por un espacio.
  • La tercera fila serán los números que cada participante ingresa para participar, los números deben ser enteros positivos comprendidos entre 0 y 100, y deben ingresarse separados por un espacio
  • La cuarta fila será un número entero positivo entre 0 y 100 que representará al número ganador

 

NOTA: PAR ESTE EJERCICIO SE RECOMIENDA TENER EN CUENTA SOLO LOS VALORES ABSOLUTOS DE LOS RESULTADOS

 

Output

Por la pantalla debe salir el nombre del participante que gana el regalo especial y el número original con el que ganó

 

Example

Input:

3

Juan pedro maria

58 31 76

88

Output:

Pedro 31


Added by:MaratónAFDM
Date:2018-10-12
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C NCSHARP CSHARP C++ 4.3.2 JAVA JULIA PYTHON PYPY3 PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.