시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 128 MB 25 8 4 80.000%

문제

스도쿠는 16*16크기의 보드가 있을 때, 각 행과 각 열, 그리고 16개의 4*4 크기의 보드에 A부터 P까지 알파벳 대문자를 중복 없이 나타나도록 보드를 채우면 된다.

왼쪽 그림은 스도쿠의 초기 상태, 오른쪽 그림은 스도쿠를 푼 상태이다.

스도쿠의 초기 상태가 주어졌을 때, 스도쿠를 푼 뒤 출력하는 프로그램을 작성하시오. 항상 답이 1개인 경우만 입력으로 주어진다.

입력

스도쿠 퍼즐의 초기 상태가 주어진다. 16개 줄에 걸쳐 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
-C--------O-I-L-
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
MFHBELPOACKJGNID
CILNKDGAHBMOPEFJ
DOGPIHJMFNLECAKB
JEKAFCNBGIDPLHOM
EBOFPMIJDGHLNKCA
NCJDHBAEKMOFIGLP
HMPLCGKFIAENBDJO
AKIGNODLBPJCEFMH
KDEMJIFNCHGAOPBL
GLBCDPMHEONKJIAF
PHNOBALKMJFIDCEG
IAFJOECGLDPBHMNK

힌트