Description

这是HDU上的一道题目，要求解出一个不规则的数独。但如果直接出这么一道题目呢，就等于说浪费高年级同学半小时时间敲一段不用动脑子但很麻烦的暴力搜索代码，刚接触编程不太熟练的学弟么可能就完全忽略这道题了。这种情况出现在比赛中实在太无聊了，所以本题只有下图这么一个样例，把它解出来，按照Sample Output里的格式输出吧。(把Sample Output中的'？'换成正确答案)
 
数独的规则就是，在空格填上数字，使得每行每列以及每块区域都包含1~9这9个数字。

Input

Output

一个9*9的数字矩阵，要求如上所述，格式如下所述。

Sample Input

?2???96??
763?9?12?
9???27???
?4????7?5
1?7?6?8?2
8?2????5?
???67???9
?79?1?583
??83???4?

Sample Output

HINT

并不是只有在电子设备中才可以设计程序。

Source

hdu4069