题目描述

填写一个 $16×16$ 的数独，使得每行、每列、每个 $4\times 4$ 的十六宫格内字母 $\tt A\sim P$ 均恰好出现一次。

输入格式

包含多组测试数据，每组数据包含 $16$ 行，每行 $16$ 个字符，其中 - 表示空白位置，其余位置均为大写字母 $\tt A\sim P$ 中的一个。

输出格式

对于每组测试数据，输出一个 $16\times 16$ 的填充好的数独表示答案，与输入顺序保持一致。输入数据保证每个数独的解法唯一。

--A----C-----O-I
-J--A-B-P-CGF-H-
--D--F-I-E----P-
-G-EL-H----M-J--
----E----C--G---
-I--K-GA-B---E-J
D-GP--J-F----A--
-E---C-B--DP--O-
E--F-M--D--L-K-A
H-P-C--F-A--B---
---G-OD---J----H
K---J----H-A-P-L
--B--P--E--K--A-
-H--B--K--FI-C--
--F---C--D--H-N-

FPAHMJECNLBDKOGI
OJMIANBDPKCGFLHE
LNDKGFOIJEAHMBPC
BGCELKHPOFIMAJDN
MFHBELPOACKIGNID
CILNKDGAHBMOPEFJ
DOGPIHJMFNLECAKB
JEKAFCNBGIDPLHOM
EBOFPMIJDGHLNKCA
NCJDHBAEKMOFIGLP
HMPLCGKFIAENBDJO
AKIGNODLBPJCEFMH
KDEMJIFNCHGAOPBL
GLBCDPMHEONKJIAE
PHNOBALKMJFIDCEG
IAFJOECGLDPBHMNK