Start: Nov, 14, 2021 22:00:00
2021年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Nov, 15, 2022 02:00:00
Time elapsed:
Time remaining:

Yahiko 找密码 2983

Time Limit:  1 s      Memory Limit:   256 MB
Submission:389     AC:293     Score:0

Description

Yahiko忘记了上网密码,请你来帮他破解上网密码。密码生成的规则如下,给出N*N个数字填入N*N的矩阵中,请将矩阵左上角,右上角,左下角,右下角四个顶点上的数字按顺序输出,每个数字之间用空格隔开。

Input

    在第一行输入N(2≤N≤1000)代表矩阵的行数和列数。

    接下来N行,每行输入N个数字。

Output

       输出答案,相邻数字以一个空格分隔,行末无多余空格。

Samples

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