#1505. [L3-3] 网格填色

九条可怜有一个 $2$ 行 $n$ 列的网格，行从上到下编号为 $1$ 到 $2$，列从左到右编号为 $1$ 到 $n$。网格中的某些单元格已经被着色，你需要为剩下的单元格进行着色（已经着色的单元格不能重新着色），使得相同颜色的四连通块数量最小化。请构造一个满足要求的着色方案。

四连通块的定义：如果两个同色单元格共享一个公共边，则认为这两个单元格是连通的。

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_{1,1}, a_{1,2}, \dots, a_{1,n}$，表示网格第一行每个单元格的颜色。

第三行包含 $n$ 个整数 $a_{2,1}, a_{2,2}, \dots, a_{2,n}$，表示网格第二行每个单元格的颜色。

如果 $a_{i,j} = 0$，表示该单元格尚未着色；如果 $a_{i,j} \neq 0$，表示该单元格已经被着色为颜色 $a_{i,j}$。保证至少有一个单元格已被着色。

输出两行，每行包含 $n$ 个正整数 $b_{i,j}$ $(1 \le b_{i,j} \le 2n)$，表示一种合法的着色方案。

输出需保证：

• 已经着色的单元格不能重新着色，即如果 $a_{i,j} \neq 0$，则必须有 $b_{i,j} = a_{i,j}$。
• 如果存在多种合法方案，输出其中任意一种。

样例输入 1

5
1 0 1 0 2
3 3 2 0 4

样例输出 1

1 1 1 2 2
3 3 2 2 4

样例输入 2

6
1 0 2 0 0 0
3 0 0 0 4 1

样例输出 2

1 1 2 1 1 1
3 1 1 1 4 1

$1 \le n \le 10^5,0 \le a_{i,j} \le 2n$。保证存在一组 $i,j$ 使得 $a_{i,j}\neq 0$。