题目描述

读入一个$n*m$的矩阵,$q$次操作交换矩阵的两行， 输出最终的矩阵。

输入格式

第一行三个整数$n，m，q$

之后$q$行，每行两个整数$x，y$，表示交换矩阵的第$x$行和第$y$行。

输出格式

一个矩阵，表示答案。

样例

5 5 5
21 63 94 12 82
16 4 13 82 34
37 65 42 52 3
78 99 9 65 18
7 78 79 99 79
4 5
4 5
3 5
2 1
2 1

21 63 94 12 82
16 4 13 82 34
7 78 79 99 79
78 99 9 65 18
37 65 42 52 3

数据范围

$1<=n，m<=2000，q<=1000000,-10^9 \le a_{ij} \le 10^9$