import java.util.Scanner;
import java.io.*;
import javax.swing.*;
import java.util.*;
public class Main  {
	

	public static void main(String args[])throws IOException
	{
BufferedReader rer = new BufferedReader(new FileReader("DATA3.txt"));
PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT3.txt")));

   
   

    int n,x,y;
  
    for(int t=0;t<5;t++)
    {
        
        n=Integer.parseInt(rer.readLine());
        boolean seen[]= new boolean[101];
       
        int[][] path= new int[101][101];
        for(int i=0;i<101;i++)
            for(int j=0;j<101;j++)path[i][j]=1000;
        
        for(int i=0;i<n;i++)
        {
        	String[] st=rer.readLine().split(" ");
        	x= Integer.parseInt(st[0]);
        	y= Integer.parseInt(st[1]);
            seen[x]=true;
            seen[y]=true;
            path[x][y]=1;
            path[y][x]=1;
            
        }
        path[2][2]=0;
        path[1][2]=1000;
        path[2][1]=1000;
        
        for(int k=1;k<101;k++)
            for(int i=1;i<101;i++)
                for(int j=1;j<101;j++)
                {
                if(i==2&&j==1||i==1&&j==2)continue;
                    path[i][j]=Math.min(path[i][j],path[i][k]+path[j][k]);
                    }
                    
                    
                    
                    
        
            
            ArrayList<Integer> v= new ArrayList<Integer>();
            for(int i=3;i<101;i++)
                if(path[1][i]==1&&path[i][2]>=3)v.add(i);
                
                
                System.out.println(path[2][3]);
                
            
            if(v.size()==0)out.print("none\n");
            else
                for(int i=0;i<v.size();i++)
                {
                    if(i!=v.size()-1)
                    out.print(v.get(i)+" ");
                    else
                        out.print(v.get(i)+"\n");
                }
                
    }
 
   	  
   
   



 rer.close();
out.close();
}




 
}