뱀

$3 \times n$ 보드를 뱀이 빈칸 없이 채운다. 뱀의 칸에는 $1$부터 $3n$까지 번호가 순서대로 붙어 있다. 번호가 연속인 두 칸($1$과 $2$, $2$와 $3$, $3$과 $4$, $\ldots$)은 변을 공유한다.

$3 \times 9$ 보드는 예를 들어 다음과 같이 채울 수 있다.

일부 칸의 번호는 지워져 있다. 뱀의 배치를 복원하라.

첫째 줄에 보드의 길이 $n$ ($1 \le n \le 1000$)이 주어진다.

다음 세 줄은 보드를 나타낸다. $i$번째 줄에는 $n$개의 정수 $a_{ij}$ ($0 \le a_{ij} \le 3n$, $1 \le j \le n$)가 있다.

$a_{ij} > 0$이면 $i$행 $j$열을 차지하는 뱀 조각의 번호가 $a_{ij}$이다. $a_{ij} = 0$이면 그 칸의 번호는 주어지지 않는다.

세 줄을 출력한다. $i$번째 줄에는 $n$개의 양의 정수 $b_{ij}$ ($1 \le j \le n$)를 공백으로 구분해 출력한다. 모든 $b_{ij}$를 모으면 $1$부터 $3n$까지의 순열이어야 한다.

출력은 입력에서 양수로 주어진 칸과 같아야 하고, 연속한 번호가 적힌 칸은 변을 공유해야 한다.

복원이 되는 배치는 항상 존재하고, 유일하다.