1398: 图像抽丝

Memory Limit:100 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

有一幅有m×m像素的图像,其中0<m≤1000。在某图像处理中需要提取该图像中的某行、列、主对角线或副对角线上的元素,请编程实现按要求提取像素的操作。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行有1个整数m,其后的m行每行m个表示像素值的整数。接下来的第一行有一个正整数表示提取像素操作次数k。其后的k行,每行有以下四种情况:

(1)-1 n  表示提取图像的第n行像素。行从1开始由上往下依次编号。

(2)1 n  表示提取图像的第n列像素。列从1开始由左往右依次编号。

(3)-2   表示提取图像的主对角线像素。主对角线是指左上角与右下角的连线。

(4)2    表示提取图像的副对角线像素。副对角线是指右上角与左下角的连线。

Output

输出k行,每个操作输出占一行,同行数据之间用空格分隔。

Sample Input Copy

4
13 21 45 36
62 22 97 18
37 44 56 40
28 50 39 67
5
1 2
-1 4
-1 1
2
-2

Sample Output Copy

21 22 44 50
28 50 39 67
13 21 45 36
36 97 44 28
13 22 56 67