题目描述

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

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

输入格式

无

输出格式

一个整数，表示四阶数独合法的方法数。

输入/输出样例

无

本题不显示输出样例

说明/提示

时间1000ms，内存256MiB