UVA1309 Sudoku 2

数独是一个 16×16 的单元格矩阵，由 16 个 4×4 的子矩阵组成。部分单元格已填入字母 `A` 至 `P`（即英文字母表的前 16 个大写字母），如图 1 所示。  游戏的目标是用 `A` 至 `P` 的字母填满所有空白单元格，并满足以下规则： - 每一行包含所有字母 `A` 至 `P`，且不重复； - 每一列包含所有字母 `A` 至 `P`，且不重复； - 每个 4×4 的子矩阵包含所有字母 `A` 至 `P`，且不重复。 初始网格已满足上述约束条件，并保证唯一解。

**输入测试文件包含多个测试用例**。 每个测试用例表示一个数独网格，包含连续的 16 行字符串。其中第 $i$ 个字符串表示网格的第 $i$ 行，长度为 16 个字符，并从行首开始排列。 字符串的字符取自集合 $\{$ `A`, `B`, $\dots$, `P`, `-` $\}$，其中字母 `A` 至字母 `P` 表示已填写的单元格，`-` 表示空白单元格。 测试用例之间以单个空行分隔，输入以文件结束符（`EOF`）终止。

对于每组测试数据，输出 16 行，每行 16 个字符，表示完成后的数独。 **请注意，相邻两组数据之间应输出一个空行，但最后一组数据后面不应有空行。**