허용 가능한 좌석 배치

찰리는 교실을 관리한다. 교실의 좌석은 행과 열로 이루어진 격자 모양으로 배치되어 있다. 학생마다 키가 서로 다르다.

학생들을 좌석에 배정한 상태가 허용 가능하려면 다음 조건을 만족해야 한다:

• 각 학생은 정확히 하나의 좌석에 배정된다.
• 각 행에서 학생들은 왼쪽에서 오른쪽으로 키가 증가하는 순서로 앉는다.

학생들은 처음에 허용 가능한 배치로 앉아 있다. 찰리는 학생들을 다른 허용 가능한 배치로 바꾸고 싶어 한다. 그 배치는 처음 배치와 모든 좌석이 다를 수도, 일부만 다를 수도 있다. 이를 위해 두 학생을 맞바꿀 수 있다. 다만 매번 맞바꾼 뒤에도 배치가 허용 가능한 상태를 유지해야 한다.

학생들을 처음 배치에서 찰리가 원하는 배치로 옮기는 전략을 찾는 것을 도와라. 교환 횟수를 최소로 할 필요는 없지만, 교환은 최대 $10^4$번까지만 할 수 있다.

입력 조건을 만족하는 모든 입력에 대해 이것이 항상 가능하다는 것이 증명되어 있다.

첫째 줄에 두 정수 $r$과 $c$($1 \le r,c \le 20$)가 주어진다. 찰리의 교실에는 $r$개의 행과 $c$개의 열로 된 좌석이 있다.

다음 $r$개 줄에는 각각 $c$개의 정수 $h$($1 \le h \le r \cdot c$)가 주어진다. 이는 처음 배치에서 각 행에 앉은 학생들의 키다. 키는 모두 서로 다르며, 배치는 허용 가능한 상태다.

그다음 $r$개 줄에는 각각 $c$개의 정수 $h$($1 \le h \le r \cdot c$)가 주어진다. 이는 찰리가 원하는 배치에서 각 행에 앉은 학생들의 키다. 키는 모두 서로 다르며, 배치는 허용 가능한 상태다.

첫 줄에 수행할 교환 횟수 $k$($0 \le k \le 10^4$)를 출력한다.

이어서 처음 배치를 찰리가 원하는 배치로 바꾸는 $k$번의 교환을 출력한다. 다음 $k$개 줄에는 각각 네 정수 $r_1$, $c_1$, $r_2$, $c_2$($1 \le r_1, r_2 \le r$, $1 \le c_1, c_2 \le c$, $(r_1, c_1) \ne (r_2, c_2)$)를 적는다. 이는 $r_1$행 $c_1$열의 학생과 $r_2$행 $c_2$열의 학생을 맞바꾼다는 뜻이다.

매 교환 후에도 배치는 허용 가능한 상태여야 한다. 입력 조건을 만족하는 모든 입력에 대해 $10^4$번 미만의 교환으로 항상 가능하다는 것이 증명되어 있다.