当前没有测试数据。

Background

数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9x9网格上的已知数字，将剩余的所有空格填上数字，使得9x9网格上每一行、每一列及每一个3x3方块 (粗线)内的数字均包含1~9，并且数字不重复。

例1:下图 (左) 是未完成的数独，下图 (右)是完成后的结果。

现在给定一道数独题，请编程完成填数，并输出最后的结果.

【输入描述】

共有9行，表示未完成的数独每一行包含9个字符(字符只能为1~9的数字和“.”)，字符之间没有空格及其他字符其中“”表示数独上的空格题目数据保证数独有效目答案唯一

【输出描述】

输出9行，表示已完成的数独每行9个数字，数字之间没有空格及其他字符

【输入样例】

835.2..41

.2.....39

4.81....

.869.....

2.1..47..

9.....286

...356..7

9 . .4 .3..

5....7.1.

【输出样例】

835729641

127465839

649813572

386972154

251684793

974531286

418356927

792148365

563297418

Limitation

1s, 1024KiB for each test case.