#include <iostream>
using namespace std;

int main()
{
    int a,ca,la,i,n,cer,k,max1,max2,max3,cnt,put;
    FILE *fin,*fout;
    fin=fopen("accesibil.in","r");
    fout=fopen("accesibil.out","w");
    fscanf(fin,"%d%d%d",&cer,&k,&n);
    if(cer==1){
        max1=0;
        max2=0;
        max3=0;
        for(i=0;i<n;i++){
            fscanf(fin,"%d",&a);

            ca=a;
            la=a%10;
            a=a/10;
            while(a>0 && a%10+1==la){
                la=a%10;
                a=a/10;
            }
            if(a==0){
                a=ca;
                if(a>max1){
                    max3=max2;
                    max2=max1;
                    max1=a;
                }else if(a>max2){
                    max3=max2;
                    max2=a;
                }else if(a>max3){
                    max3=a;
                }
            }
        }
        fprintf(fout,"%d %d %d",max3,max2,max1);
    }else if(cer==2){
        cnt=0;
        for(i=0;i<n;i++){
            fscanf(fin,"%d",&a);
            ca=a;
            la=a%10;
            a=a/10;
            while(a>0 && a%10+1==la){
                la=a%10;
                a=a/10;
            }
            if(a!=0){
                a=1;
                put=1;
                while(put<ca && a!=0){
                    a=ca/put/10*put+ca%put;
                    if(a>9){
                        la=a%10;
                        a=a/10;
                        while(a>0 && a%10+1==la){
                            la=a%10;
                            a=a/10;
                        }
                    }else{
                        a=1;
                    }
                    put*=10;
                }
                if(a==0){
                    cnt++;
                    printf("%d ",ca);
                }
            }
        }
        fprintf(fout,"%d",cnt);

    }else if(cer==3){
        for(i=1;i<=k;i++)
            fprintf(fout,"%d",i);
        fprintf(fout," ");
        if(9!=k){
            for(i=10-k;i<=9;i++)
                fprintf(fout,"%d",i);
        }
    }else{
        if(k%2==1){
            fprintf(fout,"%d %d",(9-k)/2+(9-k)%2,(9-k)/2+1);
        }else{
            fprintf(fout,"%d %d",(9-k)/2+1,(9-k)/2+(9-k)%2);
        }
    }
    return 0;
}