1575: 四阶数独

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:24

Description

       数独是一种著名的益智类游戏。这里讨论的是一种简化过的数独——四阶数独。给出一个4*4的格子,每个格子只能填写1~4的整数,要求每行、每列和四等分更小的正方形部分刚好由1~4组成。如下图所示,这是一个合法的四阶数独的例子。

                          

       现在给出空白的方格,请问一共有多少种合法的填写方法。

Input

输入4,表示四阶。

Output

先按4*4的样式,输出每种填写方案。每个填写方案之间,空一行。

最末行,输出符合题意的方案数。

Sample Input Copy


Sample Output Copy