Description

n阶折叠方阵是指，从指定起始数开始的n^2个连续整数折叠为n行n列的数方阵，起始数置于方阵的左上角，然后从起始数开始递增，按顺时针方向层层折叠地排列为顺时针折叠方阵，按逆时针方向层层折叠地排列为逆时针折叠方阵。

Input

输入起始数a与阶数n(a≤1000,1≤n<=1000)以及整数1（表示输出顺时针折叠方阵）或2（表示输出逆时针折叠方阵）。

Output

输出对应的折叠方阵。每个数据用%4d控制输出格式。

Sample Input

10 4 1

Sample Output

  10  11  14  19
  13  12  15  20
  18  17  16  21
  25  24  23  22

HINT

Source

NBU OJ