U244596 (4684年)石榴数独

题目背景

## 警告:请勿滥用评测资源,给钾紫添麻烦! 其实应该是 16 宫数独 关于 16 的谐音还有许多。比如第 16 号元素是硫,石头旁,加上右半边连起来读…… $$ S+O_2\xlongequal{点燃}SO_2\\ SO_2+H_2O=H_2SO_3\\ 2H_2SO_3+O_2=\color{yellow}{H_2SO_4}\\ $$ $$ Cu+2H_2SO_4(浓)\xlongequal{\Delta}CuSO_4+2H_2O+SO_2\uarr\\ SO_2+2H_2S=3S+2H_2O $$ 本题的故事应该是发生在 $2\color{violet}{KOH}$$+\color{yellow}{H_2SO_4}$$=K_2SO_4+2H_2O$ 之间的。 钾紫喜欢上了数独。她早就[精通](https://www.luogu.com.cn/record/75694819)了酒宫数独。 现在,她想要挑战石榴数独。规则差不多,但是解题时间较长……其实是最后一个化学方程式。

题目描述

在一个 $16\times 16$ 的数独中,填入 $1\sim 16$,使得每一行、每一列以及每一个用粗线框出的 $4\times 4$ 的宫格中,每一个数字只出现一次。

输入格式

共 $16$ 行,每行 $16$ 个数字,为 $0$ 就表示空。

输出格式

填好的数独。

说明/提示

$\color{white}{我喜欢把我的} $~~石榴味~~$ \color{white}{ 16 位元气森林叫做}\color{yellow}{硫酸}$ 样例及数据选自《数独游戏思维游戏科学游戏大全集》(中国华侨出版社) 在上传数据时,请把 A~G 改为 10~16,谢谢。 我竟然不知道在 SPOJ 上已经有这种题了……