import java.io.*;
public class Graafid3{
   static int[][] andmed;
   static int[] puhver;
   static int puhverLisa;
   static int puhverKysi;
   static int[] leitudKaugused;
   
   static void looGraaf(int tippudeArv){
      andmed=new int[tippudeArv][tippudeArv];
   }
   static void yhenda(int tipp1, int tipp2){
      andmed[tipp1][tipp2]=1;
      andmed[tipp2][tipp1]=1;
   }
   
   static void tryki(){
      for(int rida=0; rida<andmed.length; rida++){
         for(int veerg=0; veerg<andmed[0].length; veerg++){
            System.out.print(andmed[rida][veerg]);
         }
         System.out.println();
      }
   }

   static void trykiFaili(String failinimi){
     try{
      PrintWriter faili=new PrintWriter(new FileWriter(failinimi)); 
      faili.println(andmed.length);     
      for(int rida=0; rida<andmed.length; rida++){
         for(int veerg=0; veerg<andmed[0].length; veerg++){
            faili.print(andmed[rida][veerg]+" ");
         }
         faili.println();
      }
      faili.close();
     }catch(Exception ex){
       ex.printStackTrace();
     }
   }

   static void loeFailist(String failinimi){
      try{
         BufferedReader failist=new BufferedReader(new FileReader(failinimi));
         int kogus=Integer.parseInt(failist.readLine());
         andmed=new int[kogus][kogus];
         for(int rida=0; rida<kogus; rida++){
            String s=failist.readLine();
            String[] m=s.split(" ");
            for(int veerg=0; veerg<kogus; veerg++){
               andmed[rida][veerg]=Integer.parseInt(m[veerg]);
            }
         }
      }catch(Exception ex){
         ex.printStackTrace();
      }
   }

   static void trykiSeosed(){
      for(int rida=0; rida<andmed.length; rida++){
         System.out.print(rida+" ");
         for(int veerg=0; veerg<andmed[0].length; veerg++){
            if(andmed[rida][veerg]==1){
               System.out.print(veerg+" ");            
            }
         }
         System.out.println();
      }
   }
   
   static void trykiSeosedFaili(String failinimi){
     try{
      PrintWriter faili=new PrintWriter(new FileWriter(failinimi)); 
      faili.println(andmed.length);     
      for(int rida=0; rida<andmed.length; rida++){
         faili.print(rida+" ");
         for(int veerg=0; veerg<andmed[0].length; veerg++){
            if(andmed[rida][veerg]==1){
               faili.print(veerg+" ");            
            }
         }
         faili.println();
      }
      faili.close();
     } catch(Exception ex){
         ex.printStackTrace();
     }
   }
   
  static void loeSeosedFailist(String failinimi){
      try{
         BufferedReader failist=new BufferedReader(new FileReader(failinimi));
         int kogus=Integer.parseInt(failist.readLine());
         andmed=new int[kogus][kogus];
         for(int rida=0; rida<kogus; rida++){
            String s=failist.readLine();
            String[] m=s.split(" ");
            if(m.length>1){
               for(int j=1; j<m.length; j++){
                  yhenda(rida, Integer.parseInt(m[j]));
               }
            }
         }
      }catch(Exception ex){
         ex.printStackTrace();
      }
   }

   static void looJuhuSeos(){
      int r=0, v=0;
      do{
         r=(int)(andmed.length*Math.random());
         v=(int)(andmed.length*Math.random());
      }while((r==v) || (andmed[r][v]==1));
      yhenda(r, v);
   }
   
   static void looJuhuGraaf(int tippudeArv, int servadeArv){
      andmed=new int[tippudeArv][tippudeArv];
      for(int i=0; i<servadeArv; i++){
         looJuhuSeos();
      }
   }
   
   static void looPuhver(int puhvriSuurus){
      puhver=new int[puhvriSuurus];
      puhverLisa=puhverKysi=0;      
   }
   
   static boolean kasPuhvrisAndmeid(){
      return puhverKysi<puhverLisa;
   }
   
   static void lisaPuhvrisse(int vaartus){
      if(puhverLisa<puhver.length){
        puhver[puhverLisa]=vaartus;
        puhverLisa++;
      } else {
        throw new RuntimeException("Puhver täis");
      }
   }
   
   static int kysiPuhvrist(){
      if(kasPuhvrisAndmeid()){
         int vastus=puhver[puhverKysi];
         puhverKysi++;
         return vastus;
      } else {
        throw new RuntimeException("Puhvris pole andmeid");
      }
   }

   static void leiaKaugused(int algkoht){
       leitudKaugused=new int[andmed.length];
       looPuhver(andmed.length);
       for(int i=0; i<leitudKaugused.length; i++){
          leitudKaugused[i]=-1;
       }
       lisaPuhvrisse(algkoht);
       leitudKaugused[algkoht]=0;
       while(kasPuhvrisAndmeid()){
          int uuritav=kysiPuhvrist();
          for(int i=0; i<andmed.length; i++){
             if(andmed[uuritav][i]==1){
                 if(leitudKaugused[i]==-1){
                    leitudKaugused[i]=leitudKaugused[uuritav]+1;
                    lisaPuhvrisse(i);
                 }
             }
          }
       } 
       System.out.println("Kaugused kohast "+algkoht);
       for(int i=0; i<leitudKaugused.length; i++){
          System.out.print(leitudKaugused[i]+" ");
       }      
       System.out.println();
   }

   public static void main(String[] arg){
      looJuhuGraaf(1000, 2000);
      //looGraaf(5);
      yhenda(0, 1);
      yhenda(2, 1);
      //tryki();
      leiaKaugused(2);
      /*
      trykiSeosedFaili("seosed1.txt");
      trykiFaili("andmed1.txt");
      //loeFailist("andmed1.txt");
      //loeSeosedFailist("seosed1.txt");
     
      trykiSeosedFaili("seosed1.txt");
      tryki();
        
      looPuhver(7);
      lisaPuhvrisse(3);
      lisaPuhvrisse(6);
      while(kasPuhvrisAndmeid()){
        System.out.println(kysiPuhvrist());
      }
      //System.out.println(kysiPuhvrist());
        */
   }
}