민철이네 반에는 N개의 줄에 각각 M개의 자리가 있어 총 N * M개의 자리가 있다.

제비뽑기를 통해 2명의 학생만 서로 자리를 바꾼다고 할 때, 반의 자리 배치도를 출력하시오.

첫 번째 줄에 자리의 줄 수 N(1 ≤ N ≤ 10)과 각 줄의 자리 수를 의미하는 M(1 ≤ M ≤ 10)이 공백을 구분으로 주어진다.

두 번째 줄부터 N + 1번째 줄에 걸쳐 M개의 학생 정보가 공백을 구분으로 주어진다. 학생 정보는 0과 1로 이루어진 성별 S와 키를 의미하는 H(1 ≤ H ≤ 250)가 공백을 구분으로 주어진다.

N + 2번째 줄에 자리를 바꿀 첫 번째 학생의 줄 A1(1 ≤ A1 ≤ N)와 왼쪽으로부터의 자리 번호 B1(1 ≤ B1 ≤ M)가 공백을 구분으로 주어진다.

N + 3번째 줄에 자리를 바꿀 두 번째 학생의 줄 A2(1 ≤ A2 ≤ N)와 왼쪽으로부터의 자리 번호 B2(1 ≤ B2 ≤ M)가 공백을 구분으로 주어진다. 

첫 번째 줄부터 N번째 줄에 걸쳐 M개 자리의 학생 정보가 공백을 구분으로 출력된다.

각 학생 정보는 성별 S와 키 H로 공백을 구분으로 출력된다.