题目描述

Gerald 有 $n$ 个弟弟，并且 $n$ 是一个偶数。一天，他买了 $n^2$ 袋糖果。一袋有 1 颗糖，一袋有 2 颗糖，一袋有 3 颗糖，依此类推。实际上，对于每个从 $1$ 到 $n^2$ 的整数 $k$，他正好有一袋糖果数量为 $k$ 的糖果袋。

请你帮他将每人分 $n$ 袋糖果给每个弟弟，使得所有弟弟拿到的糖果总数完全相同。

输入格式

单独一行包含一个整数 $n$（$n$ 是偶数，且 $2 \leq n \leq 100$），表示 Gerald 有多少个弟弟。

输出格式

假设 Gerald 用 $1$ 到 $n$ 给弟弟编号。你需要输出 $n$ 行，第 $i$ 行包含 $n$ 个整数，表示分给第 $i$ 个弟弟的每袋糖果数。这些数字均需互不相同，且在 $1$ 到 $n^2$ 范围内。每行的输出顺序可以任意。

保证在给定的数据范围内一定有解。

说明/提示

输入样例展示了当 Gerald 有两个弟弟时的方案。此时一共有 $1,2,3,4$ 四袋糖果。他可以把 1 和 4 的糖果袋分给一个弟弟，把 2 和 3 的糖果袋分给另一个弟弟。

由 ChatGPT 5 翻译

样例

2

1 4
2 3