import java.util.Scanner;
static Scanner s=new Scanner(System.in);
static int m;
static int n;
static int mase[][]=new int[5][5];
static int a[]=new int[6];
static boolean vis[]=new boolean[6];
static int count=0;
static int check[][]=new int[5][5];
static int ok[][]=new int[5][5];
static int move[][]={{1,0},{-1,0},{0,1},{0,-1}};
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=0;i<6;i++){
vis[i]=false;
}
f(1);
System.out.println(count);
}
public static void f(int num){//用于产生5个随机数,简单dfs
if(num==6){
judge(a);
return;
}
for(int i=a[num-1]+1;i<=12;i++){
if(vis[num]==false){
vis[num]=true;
a[num]=i;
f(num+1);
vis[num]=false;
}
}
}
public static void judge(int b[]){//判断,利用一个二维数组进行存储
int cnt=0;
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
check[i][j]=0;
ok[i][j]=0;
}
}
for(int i=1;i<=5;i++){
int x=(b[i]-1)/4;
int y=(b[i]-1)%4;
check[x][y]=-1;
}
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(ok[i][j]==0&&check[i][j]==-1){
checks(i,j,++cnt);
int sum=0;
for(int a=0;a<4;a++){//这个可以优化,但是已经很晚了,要睡觉
for(int k=0;k<4;k++){
System.out.print(ok[i][j]+" ");
if(ok[a][k]==1){
sum++;
}
}
System.out.println();
}
if(sum==5){
count++;
}
}
}
}
}
public static void checks(int r,int c,int cnts){//种子填充核心算法
if(r<0||r>=4||c<0||c>=4)return;
if(ok[r][c]>0||check[r][c]==0)return;
ok[r][c]=cnts;
for(int i=0;i<4;i++){
checks(r+move[i][0],c+move[i][1],cnts);
}
}
}
//本算法是我看过一个叫做种子填充(floodfill),突发奇想,花了半小时写出来的算法,我还会提供另外一个算法版本,是我以前写的,你们可以参考一下
//点进我博客空间就能看到另外一种算法
public class cutstamp {static Scanner s=new Scanner(System.in);
static int m;
static int n;
static int mase[][]=new int[5][5];
static int a[]=new int[6];
static boolean vis[]=new boolean[6];
static int count=0;
static int check[][]=new int[5][5];
static int ok[][]=new int[5][5];
static int move[][]={{1,0},{-1,0},{0,1},{0,-1}};
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=0;i<6;i++){
vis[i]=false;
}
f(1);
System.out.println(count);
}
public static void f(int num){//用于产生5个随机数,简单dfs
if(num==6){
judge(a);
return;
}
for(int i=a[num-1]+1;i<=12;i++){
if(vis[num]==false){
vis[num]=true;
a[num]=i;
f(num+1);
vis[num]=false;
}
}
}
public static void judge(int b[]){//判断,利用一个二维数组进行存储
int cnt=0;
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
check[i][j]=0;
ok[i][j]=0;
}
}
for(int i=1;i<=5;i++){
int x=(b[i]-1)/4;
int y=(b[i]-1)%4;
check[x][y]=-1;
}
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(ok[i][j]==0&&check[i][j]==-1){
checks(i,j,++cnt);
int sum=0;
for(int a=0;a<4;a++){//这个可以优化,但是已经很晚了,要睡觉
for(int k=0;k<4;k++){
System.out.print(ok[i][j]+" ");
if(ok[a][k]==1){
sum++;
}
}
System.out.println();
}
if(sum==5){
count++;
}
}
}
}
}
public static void checks(int r,int c,int cnts){//种子填充核心算法
if(r<0||r>=4||c<0||c>=4)return;
if(ok[r][c]>0||check[r][c]==0)return;
ok[r][c]=cnts;
for(int i=0;i<4;i++){
checks(r+move[i][0],c+move[i][1],cnts);
}
}
}