//
#include <bits/stdc++.h>
#define maxN 40001
using namespace std;
struct El2{
   int q;
   bool lat;
   El2(){};
   El2(int x, bool y){q=x; lat=y;}
};
struct El3{
   int p; int q;
   bool lat;
   El3(){};
   El3(int x, int y, bool z){p=x; q=y; lat=z;}
};
int n;//n=pontok száma, k=látványok
vector<El2> G[maxN];
void BeOlvas();

int D[maxN];
int L[maxN];
int Apa[maxN];
bool Elvago[maxN];
bool Mego[maxN];
vector<int> EB[maxN];
vector<int> BE[maxN];
stack<El3> V;
vector<vector<El3>> Blokk;
int ido=0;

void MelyBejar(int p){
//Global: G, ido, D, L, V,H
   D[p]=++ido;
   L[p]=ido;
   for (El2 pq:G[p]){
      int q=pq.q;
      if (D[q]==0){//p->q faél
         V.push(El3(p,q,pq.lat));
         Apa[q]=p;
         MelyBejar(q);
         L[p]=min(L[p],L[q]);
         if ( L[q]>=D[p]){//találtunk egy komponenst
            bool lat=false;
            Elvago[p]=true;
            El3 e;
            vector<El3> Bp;
            do{
               e=V.top(); V.pop();
               Bp.push_back(e);
               lat|=e.lat;
               if(Elvago[e.p]) BE[Blokk.size()].push_back(e.p);
            }while(!(e.p==p && e.q==q || e.p==q && e.q==p));
            if(Bp.size()==1 && Elvago[e.q]) BE[Blokk.size()].push_back(e.q);
            EB[p].push_back(Blokk.size());
            Blokk.push_back(Bp);
            Blokk[Blokk.size()-1][0].lat=lat;
         }
      }else if (q!=Apa[p] && D[q]<D[p]){//p->q visszaél
         L[p]=min(L[p],D[q]);
         V.push(El3(p,q,pq.lat));
      }
   }
}
void Komponensek(){
//global: G, íd, Apa, Elvago
   for (int p=1; p<=n; p++) {
      D[p]=0; Apa[p]=0; Elvago[p]=false; Mego[p]=false;
   }
   MelyBejar(1);
}

void Bejar(int p, bool volt){
   bool van=volt;
   Elvago[p]=false;
   for (int b:EB[p]){
      van=volt;
      if(Blokk[b][0].p==0) continue;
      van|= Blokk[b][0].lat;//van-e a blokkban látvány
      if(van) for(El3 e:Blokk[b]){
         Mego[e.p]=true; Mego[e.q]=true;
      }
      Blokk[b][0].p=0;
      for(int q:BE[b])
         if(Elvago[q])
            Bejar(q, van);
   }
   Mego[p]=volt;
}
//
int main (){
   ios_base::sync_with_stdio(false); cin.tie(NULL);
   BeOlvas();
   Komponensek();
   Bejar(1,false);
   int m=0; for(int x=1;x<=n;x++) if(Mego[x]) m++;
   cout<<m<<endl;
   for(int x=1;x<=n;x++)
      if(Mego[x]) cout<<x<<" "; cout<<endl;
}
void BeOlvas(){
//Global:n,G
   int m,p,q,k;
   cin>>n>>m>>k;
   for (int i=0; i<m; i++){
      cin>>p>>q;
      if(i<k){
         G[p].push_back({q,1});
         G[q].push_back({p,1});
      }else{
         G[p].push_back({q,0});
         G[q].push_back({p,0});
      }
   }
}