普及⏱ 1000ms💾 256MB#P5027

题目描述

给定一个含空格的 $9 \times 9$ 数独(空格用 . 表示),保证有唯一解。请补全盘面并输出。

输入格式

$9$ 行,每行一个长度为 $9$ 的串(数字或 .)。空格不超过 $30$ 个。

输出格式

$9$ 行完成的数独盘面。

数据范围

保证有唯一解

样例输入 #1
.3..7891.
672195348
19.342.67
85.7614..
4.685.7.1
.1392.85.
961537.8.
2874.9..5
34..8.17.
样例输出 #1
534678912
672195348
198342567
859761423
426853791
713924856
961537284
287419635
345286179
样例输入 #2
.3..7891.
6721953.8
1983.25..
.5.76..23
42685.79.
7139.485.
96153.2.4
287419635
3..2.6.79
样例输出 #2
534678912
672195348
198342567
859761423
426853791
713924856
961537284
287419635
345286179