Description

数独是一种著名的益智游戏。这里讨论的是一种简化过的数独——四阶数独。给出一个4*4的格子，每个格子只能填写1到4的整数，要求每行、每列和四等分更小的正方形部分都刚好由1到4组成。 给出空白的方格，请问：一共有多少种合法的填写方法？

Samples

无输入

输出请自行实现