escape

#include <fstream>
#define NN 100001
using namespace std;
ifstream f("escape.in");
ofstream g("escape.out");
int n,x,frp[11],fr[11],y,tip,pct,cam[11],nro[11],pctmax1,pctmax2;
bool v[NN];
void Ciur()
{
	v[0]=v[1]=true;
	for(int i=2;i*i<NN;++i)
		if(v[i]==false)
			for(int j=2;i*j<NN;++j)
				v[i*j]=true;
}
int main()
{
    int i,j;
    Ciur();
    f>>tip>>n;
    for(i=1;i<=9;++i)
        nro[i]=i;
    for(i=1;i<=n;++i)
    {
        f>>x;
        pct=x%100;
        x/=100;
        y=x%9;
        if(y==0)
            y=9;
        ++cam[y];
        if(!v[x])
            frp[y]+=pct;
        else
            fr[y]+=pct;
    }
    if(tip==1)
    {
        for(i=1;i<10;++i)
            if(frp[i]>pctmax1)
                pctmax1=frp[i];
        for(i=1;i<10;++i)
            if(fr[i]>pctmax2)
                pctmax2=fr[i];
        g<<pctmax1<<' '<<pctmax2;
        return 0;
    }
    for(i=1;i<9;++i)
        for(j=i+1;j<=9;++j)
            if(cam[i]<cam[j])
                swap(cam[i],cam[j]),swap(nro[i],nro[j]);
            else
                if(cam[i]==cam[j]&&nro[i]>nro[j])
                    swap(nro[i],nro[j]);
    for(i=1;i<=9;++i)
        if(cam[i]!=0)
            g<<nro[i]<<' ';
    return 0;
}