#include<bits/stdc++.h>
using namespace std;
int n,m,ns[1001][1001],x,y,op;
int main(){
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&ns[i][j]);
		}
	}
	while(m--){
		scanf("%d %d %d",&op,&x,&y);
		x--;
		y--;
		if(x>y)swap(x,y);
		if(x==y)continue;
		if(op==0){
			for(int i=0;i<n;i++){
				swap(ns[i][x],ns[i][y]);
			}
		}else{
			for(int j=0;j<n;j++){
				swap(ns[x][j],ns[y][j]);
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%d ",ns[i][j]);
		}
		printf("\n");
	}
	return 0;
}