T581492 四阶数独
题目描述
数独是一种著名的益智游戏,这里讨论的是一种简化后的数独-四阶数独。给出一个 4×4 的格子,每个格子只能填写 1 到 4 之间的整数,要求每行每列和四等分更小的正方形部分刚好都由1到4组成,每行每列,每小块不能有重复的数字出现,共有多少种方案?
下图是一个合法的四阶数独的例子。

请你编写程序输出字典序最小的那种方案,然后输出一共有多少种合法的填写方法。
输入格式
无
输出格式
共5行,前4行为最小字典序的合法的填写,第5行为总的合法的方案数