numere

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 numere.in are următoarea structură:

• $N$ - numărul scris pe cele două cartonaşe
• $M$ - numărul de numere din listă
• $x_1$ - numerele din listă, câte unul pe linie
• $x_2$
• $\dots$
• $x_M$

Date de ieșire

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

Restricții și precizări

• 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 $15 \ 000$ numere.

Exemplu

numere.in

16475938
3
60206
1593
759938

numere.out

759938