n=gets.to_i x=n.times.map{[0]*n} y=[] (n-1).times{|i| y<