n=gets.to_i;a=Array.new(n){|y|Array.new(n){|x|"#{[x,y]}"}};(n+n-1).times{$*<