Problema 4
Problema  <<@_@>>
prob.pas, prob.c, prob.cpp

Cierto profesor, cuyo nombre no quiero acordarme, tiene una lista con problemas para ponérselos a sus alumnos. Para identificar más fácilmente los problemas (según eso), decidió asignarles un número entero. Ya en clase, al anotar el número (k) del problema por resolver, se equivocó y anotó un dígito de más.

Problema
Teniendo una lista con los números de los problemas, identificar los números que podrían ser el número k.

Entrada
La primera línea será un número entero n, 1 ≤ n ≤ 15000, la cantidad de problemas en la lista del profesor.
Cada una de las siguientes n líneas tendrá un número de la lista. Los números de cada problema estarán entre 1 y 99,999,999.
En la última línea estará el número que anotó el profesor, el cual estará entre 10 y 999,999,999.

Salida
Si p es la cantidad de números de la lista, que podrían ser el número k, deberás escribir p líneas con los diferentes números que podrían ser el número k, en el mismo orden en que se dieron en la entrada.
Si p = 0 deberás escribir el mensaje “Saaabe” (sin comillas).

Ejemplo

entrada salida
5
1235
1220
1231
1321
1328
12315
1235
1231
5
1231
1220
1235
1321
1328
99999
Saaabe

 


Concurso: 12a OMI, Aguascalientes - Examen Final (2a parte).15/Abril/2007
Propuesto por: Pier Paolo Guillén Hernández
Ayuda: entradas, salidas, sugerencias
Soluciones: prob.pas, prob.c, prob.cpp


World of πer