T581492 四阶数独

题目描述

数独是一种著名的益智游戏,这里讨论的是一种简化后的数独-四阶数独。给出一个 4×4 的格子,每个格子只能填写 1 到 4 之间的整数,要求每行每列和四等分更小的正方形部分刚好都由1到4组成,每行每列,每小块不能有重复的数字出现,共有多少种方案? 下图是一个合法的四阶数独的例子。 ![](https://cdn.luogu.com.cn/upload/image_hosting/yhpljvjf.png) 请你编写程序输出字典序最小的那种方案,然后输出一共有多少种合法的填写方法。

输入格式

输出格式

共5行,前4行为最小字典序的合法的填写,第5行为总的合法的方案数