Fiind date două numere a şi b, îl numim pe a sufix al lui b dacă a este egal cu b sau dacă b se poate obţine din a prin alipirea la stânga a unor noi cifre.

Exemplu

nrsufix.in

12
3445 89312 1245 12 67120 312 1234578

nrsufix.out

312

#include <bits/stdc++.h>
using namespace std;
ifstream fin("nrsufix.in");
ofstream fout("nrsufix.out");
int put(int n)
{
    int p=1;
    while(n!=0)
    {
        p=p*10;
        n=n/10;
    }
    return p;
}
int main()
{
    int n,xmax=0,x;
    fin>>n;
    while(fin>>x)
    {
        fin>>x;
        if(x%put(n)==n) xmax=x;
    }
    if(xmax==0) fout<<"nu exista";
    else
    fout<<xmax;
    return 0;
}