n=gets.toi;a=Arr.w(n){|y|Arr.w(n){|x|"#{[x,y]}"}};(n+n-1).ti{$*<<a.po;a=a.rv.tr};ps$**' '