/*
                                                     ``.-''!!!!!!!!!!!!!!!!!!!!!!!!!!!''-..`                                                     
                                            `.'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.`                                            
                                     `.'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.`                                     
                                `.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.`                                
                            `'!!!!!!!!!!!!!!!!!!(((*****((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                            
                        `'!!!!!!!!!!!+"u%$$####################$$%3""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                        
                     .!!!!!!!!!!!!!"#############$$$$$$$$$############$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.                     
                  `!!!!!!!!!!!!!!!!!"z%%3I"+(!!!!!!!!!!!!!!!!!!*"I3%%j(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`                  
                -!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!-                
              '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(*"""""IjjjjIt""""*(!!!!!!!!!!!!!!!!!!!!'              
            '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(I%$$##$$%"!!!!!!!!!!!!!!!!!!!!!!!!!!!3$##########################$$3""!!!!!!!!!!!!!!'            
          .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$############$(!!!!!!!!!!!!!!!!!!!!!!!($######$#########$3&%$$$##########$!!!!!!!!!!!!!!.          
         !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!t################(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!I$###########%(!!!!!!("j%$%3*!!!!!!!!!!!!!!!!         
       `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$################"!!!!!!!!!!!!!!!!!!!!!!!!!!!!$###############"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`       
      .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$##############%!!!!!!!!!!!!!!!!!!!!!!!!!!!!"################$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.      
     `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$##########%*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$###############"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`     
     !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!I$###########%(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!     
    .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"j3%%%z"*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(+"""+*(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!    
    '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+""""""""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'    
     !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""*!!!!"$$#################$$$3j"+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!     
     .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""!!!u############################$$J"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.     
      '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""(!!!!!((!!!!!!!!!!!!!!(*""u%$########$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'      
       '!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+t%$%3+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'       
        .!!!!!!!!!!!!!!!!!!!!!!!!!!!!!("""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(((*+""""""+(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.        
          !!!!!!!!!!!!!!!!!!!!!!!!!(""""""""""""""""+!!!!!!!!!!!!!!!!!!!!(((*+"""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!          
           .!!!!!!!!!!!!!!!!!!!(+"""""""""""""""""(!!!!!!!(((*+"""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.           
             .!!!!!!!!!!!!!!("""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""+*(((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.             
               .!!!!!!!!!!("""""""""""""""""""""""""""""""""""""""""""""""""+*(((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.               
                 `'!!!!!!"""""""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                 
                    .!!!""""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.                    
                       ."""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`                       
                        !""""""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.                           
                        .""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.                               
                         .*""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.                                    
                           !""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!'-.                                          
                             !(""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!''.``                                                 
                               `!!""""""""""""""""""""""""""""""""""""""""!..`````                                                               
                                   .!!!*"""""""""""""""""""""""""+(!!!!!.                                                                        



  `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'   `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'   
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$%!!!!!!!!!!!!!!!!!!!!!!!"$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$3"(!!!-.```     ```.'!!!+I$$$$$$$$$$$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$$$$#3'                      !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$3!'`                           .!"$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$"!                                  `!$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$!                                      ."$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$!             .!"3%$$$$$%"(!             .I$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$u`           ."$$$$$$$$$$$$$$$!            !$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$!           `"$$$$$$$$$$$$$$$$$!           '%$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$!           .&$$$$$$$$$$$$$$$$$!           .z$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$(           ."$$$$$$$$$$$$$$$$$!           '%$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$!            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$3`           !$$$$$$$$$$$$$$$$"`           !$$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#%'            !$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$(            !%$$$$$$$$$$$$$*`           '&$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$!!J$$$$$$$$$$"'             (#$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$(`            '!"3%$$$%j"!`            '3$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$!   `'!!!!'.               !$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$u!                                  `($$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$!                        '+$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$3!.                             !"$$$$$$$$$$$$$$$$"`  
  !$$$$$$$$$$$$$$$$$I!'`                 .!(%$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$%"!!`                  `-!(I$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$%J""+((!!(*""j%$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$%j""*((!!!((+""3$$$$$$$$$$$$$$$$$$$$$$$$$"`  
  !$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.  !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#"`  
  `''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''   `'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''-   
  '"zIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII3".  !#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!   
  !$################################################################%.  *BBBBBBBBBB%3333333333#BBBBBBBBW#''+(((((((!!!!!''''!!!!!((((((((*!`  
  !$###################$%$$$$$$$$$$$$$$$$$$$$$$$####################%.  *BBBBBBBBBB$%%%".     JBBBBBBBBW#''+((((!!`              `!!*((((+!`  
  !$##################$!                      .I####################%.  *BBBBBBBBBBBBBW#'     JBBBBBBBBW#''+((*!`     `!!!!!!`     `!*(((+!`  
  !$###################"!!!*!            .!(!!($####################%.  *BBBBBBBBBBBBBW#'     JBBBBBBBBW#''+((*!     -**(((((('     !*(((*!`  
  !$########################!            !$#########################%.  *BBBBBBBBBBBBBW#'     JBBBBBBBBW#''+((*!     '+((((((+!     !*(((+!`  
  !$########################!            !$#########################%.  *BBBBBBB#BBBBBW$-     JBBBBBBBBW#''+((*!`     !((((((!`    `!*(((*!`  
  !$########################!            !$#########################%.  *BBBBBBM$-!!((!`     !#WBBBBBBBW#''+((((!'      `..`      '!*((((*!`  
  !$########################!            !$#########################%.  *BBBBBBB#"!!-```.'!"$BBBBBBBBBBW#''+((((((!!!-.`    ``-!!((((((((*!`  
  !$########################!            !$#########################%.  !###############################$''!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!   
  !$########################!            !$#########################%.  !"""""""""""""""""""""""""""""""!.!"""""+*+**"""""'*u"tI"++*""I""J(`  
  !$########################!            !$#########################%.  !$$$$$$$$$t(((((((((((%$$$$$$$$#j.!$$$$3"*'  "$$$$!z#$(. `'-  '"##u`  
  !$########################!            !$#########################%.  !$$$$$$$$$3"*.     !""$$$$$$$$$#j.!$$$$$$%!  "$$$$!3#"` !###%. '%#j`  
  !$########################!            !$#########################%.  !$$$$$$$$$$#%'     !$$$$$$$$$$$#j.!$$$""j(. `"$$$$!z#$! `!I"!  !##u`  
  !$########################!            !$#########################%.  !$$$$$$$$$$#%'     !$$$$$$$$$$$#j.!$%%"!!!!!I%%%$3'I$$$3*!!!!"$$$#"`  
  !$###################$$$$#!            !$$$$$#####################%.  !$$$$$$$$$$#%'     !$$$$$$$$$$$#j-(####$3%%%&#####!!!!!-!!'!I!!!!I"`  
  !$##################$!                      .I####################%.  !$$$$$$$$$$#$'     !$$$$$$$$$$$#I'"BBBB#I  !#BBBWB!!*!!`!(!"*."(."J.  
  !$###################*!!!!!!!!!!!!!!!!!!!!!!!%####################%.  !$$$$$$$$$$$3'     !$$$$$$$$$$$#I'"BBBB@$` !#WBBBB!!"!!!(+!!I(+""I".  
  !$################################################################%.  !$$$$$$$$$+!!!!!!!!!!!z#$$$$$$$#I'"BBBBBz  !#BBBBB!"#"'!$$!!(!"I""z.  
  !3$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$t.  !%%33333333&&&&&&&&&&&333333333%".*####$j33zJ#####!*%"!!u%!!!!!+"*!`  
                                                                                                                                              

*/
#include<bits/stdc++.h>
using namespace std;
#define ALL(obj) (obj).begin(), (obj).end()
#define REP(i, n) for(int i = 0;i < (n);++i)

#define endl '\n'
#define pb emplace_back
#define mkp make_pair
#define p_q priority_queue
#define MOD 1000000007LL
#define INF 2000000000
#define PI 3.1415926

const int dx[]={1,0,-1,0}, dy[]={0,-1,0,1};
const int dx_8[]={1,1,0,-1,-1,-1,0,1}, dy_8[]={0,-1,-1,-1,0,1,1,1};

typedef long long ll;
// #define int long long

template <typename T> inline T GCD(T a,T b){T c;while(b!=0){c=a%b;a=b;b=c;}return a;}
template <typename T> inline T LCM(T a,T b){T c=GCD(a,b);a/=c;return a*b;}
template <typename T> inline T nCr(T a,T b){T i,r=1;for(i=1;i<=b;i++){r*=(a+1-i);r/=i;}return r;}
template <typename T> inline T nHr(T a,T b){return nCr(a+b-1,b);}

int n, m;
vector<int> graph[100010];
vector<int> ans;
bool visited[100010];

void dfs(int s){
	visited[s] = 1;
	ans.pb(s);

	REP(i, graph[s].size()){
		int v = graph[s][i];
		if(!(visited[v])) return dfs(v);
	}
	return;
}

signed main(void){
	cin.tie(0);
	ios::sync_with_stdio(false);

	cin >> n >> m;
	REP(i, m){
		int a, b;
		cin >> a >> b;
		graph[a].pb(b);
		graph[b].pb(a);
	}

	dfs(1);
	reverse(ALL(ans));
	ans.pop_back();
	dfs(1);

	cout << ans.size() << endl;
	REP(i, ans.size()) cout << ans[i] << ' ';
	cout << endl;

	return 0;
}

Measured memory_bytes: 9720