#include <iostream>
#include <fstream>
using namespace std;
int N,M,K,u,v,db;
int kapcs[10000][10000],megoldas[10000][10000],St[10000],S[10000];
void beolvas(){
    ifstream f("halozat.be");
    f>>N>>M>>K;
    for(int i=1;i<=M;i++){
        f>>u>>v;
        kapcs[u][v]=1;
        kapcs[v][u]=1;
    }
    f.close();
}
void Mutat(int szint){
    /*db++;
    for(int i=1;i<=szint;i++)
        megoldas[db][i]=St[i];
    S[db]=szint;*/
    cout<<szint-1<<endl;
    for(int i=1;i<szint;i++)
        cout<<St[i]<<" ";
    cout<<endl;
}
bool vanMegoldas(int szint){
    if(szint<=1)
        return false;
    for(int i=1;i<=szint;i++){
        int k=0;
        for(int j=1;j<=szint;j++)
        if(kapcs[St[i]][St[j]]==1)
            k++;
        if(k<K)
            return false;
    }
    return true;
}
bool Jo(int szint){
    if(szint==1)
        return true;
    int k=0;
    for(int i=1;i<=N;i++){
        if(kapcs[szint][i]==1)
            k++;
    }
    if(k<K)
        return false;
    for(int i=1;i<szint;i++)
        if(St[i]>=St[szint])
            return false;
    return(kapcs[St[szint]][St[szint-1]]==1);
}
void Back(int szint){
    if(vanMegoldas(szint-1)){
        Mutat(szint);
    }
    for(int i=1;i<=N;i++){
        St[szint]=i;
        if(Jo(szint))
            Back(szint+1);
    }
}
int main()
{
    beolvas();
    Back(1);
    /*for(int i=1;i<=db;i++){
        for(int j=1;j<S[db];j++)
            cout<<megoldas[i][j]<<" ";
        cout<<endl;
    }*/
    return 0;
}