import java.util.*;
public class Puu3{
	static int[][] kohad={
		{1, 3},
		{0, 2}, 
		{1, 3, 4}, 
		{0, 2, 4}, 
		{2, 3, 5, 6}, 
		{3, 4, 7}, 
		{4}, 
		{5}, 
		{9}, 
		{8}
	};
	public static void main(String[] arg){
		int algkoht=1;
		int sihtkoht=7;
		int[] suunad=new int[kohad.length];
		Arrays.fill(suunad, -1);
		List<Integer> puhver=new ArrayList<Integer>();
		puhver.add(sihtkoht);
		suunad[sihtkoht]=sihtkoht;
		while(puhver.size()>0){
			int uuritav=puhver.remove(0);
			System.out.println(uuritav);
			for(int koht: kohad[uuritav]){
				if(suunad[koht]==-1){
				  suunad[koht]=uuritav;
				  puhver.add(koht);
				}
			}
		}
		System.out.println(Arrays.toString(suunad));
		int koht=algkoht;
		System.out.println(koht);
		while(suunad[koht]!=koht){
			koht=suunad[koht];
			System.out.println(koht);
		}
        //Trüki teekond		
	}
	//Koostage kood leidmaks vähima arvu vahepunktidega teekonna
	//punktist a punkti b
	
}