Print a square consisting of N \times N cells filled with the numbers from to N^2 in a "snake" order (see examples).
The first line contains a single integer (2 \leq N \leq 100).
Print rows with numbers in each, separated by spaces. Starting the snake from another corner or changing its direction is not allowed.
Example 1