Un număr este scris pe două cartonaşe, de exemplu:



Cele două cartonaşe pot fi decupate, iar prin alăturarea bucăţilor obţinute se pot forma noi numere. Un nou număr se formează alăturând o bucată decupată din primul cartonaş şi o bucată decupată din al doilea cartonaş, de exemplu:



Bucăţile utilizate trebuie să conţină cel puţin două cifre, fiecare. Un copil primeşte cele două cartonaşe şi o listă de numere, din care exact unul este “corect”, adică poate fi obţinut ca mai sus.

Cerinţă

Realizaţi un program care să determine care dintre numere este cel “corect”.

Date de intrare

Fişierul numere9.in are următoarea structură:
N // numărul scris pe cele două cartonaşe
M // numărul de numere din listă
x1 // numerele din listă, câte unul pe linie
x2
...
xM

Date de ieşire

Fişierul numere9.out va conţine doar numărul considerat corect.

Restricţii

Atât numărul de pe cartonaşe cât şi cele din listă au maxim 9 cifre şi sunt numere naturale.
Lista conţine cel mult 15000 numere.

Exemple

numere9.in	numere9.out
16475938 3 60206 1593 759938	759938

propunător: Prof. Marinel Şerban

Liceul de Informatica

marinel.serban@gmail.com