时间限制：1秒　　内存限制：256M

---

【问题描述】

　　数独是一著名的益智游戏，这里讨论一种简化的版本——四阶数独。它的规则如下：
　　在一个 4×4 的方格中，有一些位置上已经填有数字。你需要把 1~4 填写到空格当中，并且使用方格的每一行，每一列中包含1~4这四个数字。同时还要保证，空格中用粗线划分的 4 个 2×2 的方格也同时包含 1~4 这四个数字。下图是一个数独的样例：

【输入格式】

　　输入数据一共 4 行，每行有 4 个数字。其中，0 表示数独中的空缺。

【输出格式】

　　输出所有符合条件的四阶数独，每个输出 4 行，每行 4 个数字，每个四阶数独之间空一行。

【输入输出样例】

　Input

0 0 0 1
0 0 3 0
2 0 0 0
0 1 0 0

　Output

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

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

【来源】

　　Mr.he