【题意】

Sudoku游戏：在16 × 16方阵中分成16个4 × 4子方阵。如下：

有些格子给出字母，有些格子为"-"表示空白需要您填写字母的格子。

目标：同一行、同一列、同一子方阵都只能填A-P这16个字母，每个字母只出现一次。

【输入格式】

输入16行，每行16个字符，表示16*16的初始方阵。

【输出格式】

输出16行，每行16个字符，表示16*16的答案方阵。（任意一种都行）

【样例输入】

F-AHMJECNL-DK-GI
O-MIANB-PK-GF-HE
LNDK--OIJEAH-BPC
BGCELKH--FIMAJ-N
MFHBEL-OACKJ--ID
CILN-DGAHB--PEFJ
DO-PIHJM--LECAKB
JEKA---BGIDPLHOM
EBOFP---DGHLNKCA
NCJDHB--KM-FIGLP
HMPL--KFIAENBDJO
AKIGNODL---CEFMH
KDEMJIFN---AOPBL
GLBCD---EONKJIAF
PH---ALKMJFIDCEG
IA---ECGLDPBHMNK

【样例输出】

FPAHMJECNLBDKOGI
OJMIANBDPKCGFLHE
LNDKGFOIJEAHMBPC
BGCELKHPOFIMAJDN
MFHBELPOACKJGNID
CILNKDGAHBMOPEFJ
DOGPIHJMFNLECAKB
JEKAFCNBGIDPLHOM
EBOFPMIJDGHLNKCA
NCJDHBAEKMOFIGLP
HMPLCGKFIAENBDJO
AKIGNODLBPJCEFMH
KDEMJIFNCHGAOPBL
GLBCDPMHEONKJIAF
PHNOBALKMJFIDCEG
IAFJOECGLDPBHMNK

【来源】

Southeastern Europe 2006