Deduce the square, consisting of NxN cells filled with numbers from 1 to N^2 "snake" (see examples).
The first line is a single number N (2 ≤ N ≤ 100).
Output N rows of N numbers, separated by a space. Not be permitted beginning snake in the other corner or another of its direction.