题目描述

一个 $3 \times n$ 的棋盘上，有一条蛇在棋盘上。从蛇头到蛇尾刚好是 $1 \sim 3 \times n$。如下图是一合法方案。

现在你只知道某几个位置上的数，其他位置都不确定。请构造出任意一组合法的蛇形图。

保证数据有解。

输入格式

第一行一个数 $n$。

接下来 $3$ 行，每行 $n$ 个数。

令第 $i$ 行第 $j$ 个数为 $a_{i,j}$，如果 $a_{i,j}$ 是 $0$，则这一位不确定，否则这一位是 $a_{i,j}$。

输出格式

输出一个合法方案。

9
0 0 5 0 17 0 0 0 21
8 0 0 3 16 0 0 25 0
0 0 0 0 0 0 0 0 23

7 6 5 4 17 18 19 20 21
8 1 2 3 16 15 26 25 22
9 10 11 12 13 14 27 24 23

提示

$n \le 10^3$

题目来源

By Dzy