该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $n×n$ 的矩阵，你需要按照指定的“蛇形”顺序遍历并输出矩阵中的所有元素。

有四种输出方式：

它们都从一个特定的角点（左上角或者右上角）开始，并沿着顺时针或逆时针方向向内收缩：

现在，给出一个矩阵，并且指定其中的一种顺序，请你按指定顺序输出矩阵中的数字。

输入格式

第一行两个整数 $n,x$，$n$ 表示矩阵大小，$x$ 表示指定顺序。

接下来 $n$，每行 $n$ 个整数，表示矩阵中的元素。

输出格式

输出共一行，共 $n×n$ 个整数，按指定顺序输出矩阵中的数字，数字间用空格分隔。

4 1
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

数据规模与约定

对于 $100\%$ 的数据，$1≤n≤200, 1≤x≤4，1≤a_i≤10^9$。