class C
  def main
    n,m = gets.split(' ').map(&:to_i)
    mm = Array.new(n){ Array.new(n){false} }
    m.times {|i|
      a,b = gets.split(' ').map(&:to_i)
      mm[a-1][b-1] = true
      mm[b-1][a-1] = true
    }
    p mm
    l = 0
    # つながっている箇所を整理.
    # つながっている場合、それぞれtrueのところは相手もtrue.
    for i in 0..n-1 do
      for j in 0..n-1 do
        if mm[i][j]
          for k in 0..n-1 do
            mm[j][k] = true if mm[i][k]
            mm[i][k] = true if mm[j][k]
          end
        end
      end
    end
    p mm
    # 全てつながるまで繰り返す.
    for i in 1..n-1 do
      if !mm[0][i]
        puts "繋ぐ(#{i})"
        mm[0][i] = true
        l += 1
        for j in 0..n-1 do
          mm[0][j] = true if mm[i][j]
        end
      end
    end
    p mm
  end
end

C.new.main
