F.数独

题目描述

数独玩过吗？

数独是一类经典的推理游戏，在数独当中可以经常看到有很多的数字，独表示的就是唯一不重复， 最常见的数独游戏就是九宫数独，九宫数独要求行不重复、列不重复、宫不重复。

写个程序，帮你玩数独。

输入格式

输入 $9*9$ 的数字， $0$ 表示未填写。

输出格式

输出字典序最小的方案

样例

103000509
002109400
000704000
300502006
060000050
700803004
000401000
009205800
804000107

143628579
572139468
986754231
391542786
468917352
725863914
237481695
619275843
854396127