Trong chúng ta chắc hẳn ai cũng đã từng chơi trò giải ô chữ SUDOKU. Đó là trò chơi điền các số từ đến vào bảng hình vuông sao cho trên mỗi hàng ngang, mỗi cột dọc và mỗi hình vuông đều có đủ các số từ đến , mỗi số chỉ có mặt lần. (Xem hình vẽ)
Hình bên trái là “đề bài” và hình bên phải là “Đáp án”.
Đối với con người, có nhiều ô chữ SUDOKU rất khó giải, tuy nhiên đối với máy tính, việc giải ô chữ SUDOKU lại rất đơn giản (Tất nhiên phải chờ các bạn viết chương trình cho máy tính).
Nhiệm vụ của các bạn là viết chương trình giải ô chữ SUDOKU.
Dữ liệu vào:
Một dòng duy nhất chứa một xâu ký tự gồm các số từ đến và ký tự . Tương ứng cho các sô trên “đề bài”, trong đó ký tự . là các ô còn trống ( ký tự cho mỗi hàng, hàng là ký tự).
Dữ liệu ra:
Một xâu gồm ký tự số đến là lời giải cho ô chữ đề bài.
