在修罗王和邪狼亡命天涯的同时，魔法学院一年一度的运动会正开的如火如荼。赛场上，业余评论员墨老师正在给观众做激情解说：“鬣狗群……咬住！咬住！鬣狗头子立功了！不要给斑马任何的机会！伟大的鬣狗！伟大的鬣狗头子！它继承了猛兽光荣的历史和传统！豹子、老虎、雄狮在这一刻灵魂附体！”

呃，这个，我们不要管那些场上选手的绰号了，现在的问题是有某个项目的n个选手进行循环比赛，其中n=2m，要求每名选手要与其他n－1名选手都赛一次。每名选手每天比赛一次，循环赛共进行n－1天，要求每天没有选手轮空。比赛时间表格如图所示（假定m=3）。

输入格式

输入为一个整数m，m≤5。

输出格式

输出为n行n列的整型矩阵，即比赛表格。每个元素之间由空格隔开，行末无多余空格。（注意：无需文件输入输出！）

样例

样例输入

复制2

样例输出

复制1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

#include<bits/stdc++.h>

using namespace std;

int a[100][100],m;

void fz(int x,int y,int len,int z)

{

    int t=pow(2,len);

    if(t==1)

    {

        a[x][y]=z;

        return;

    }

    fz(x,y,len-1,z);

    fz(x+t/2,y+t/2,len-1,z);

    fz(x+t/2,y,len-1,z+t/2);

    fz(x,y+t/2,len-1,z+t/2);

}

int main(){

    scanf("%d",&m);

    fz(1,1,m,1);

    for(int i=1;i<=pow(2,m);i++)

    {

        for(int j=1;j<=pow(2,m);j++)

        {

            if(j==pow(2,m))

                printf("%d",a[i][j]);

            else

                printf("%d ",a[i][j]);

        }

        printf("\n");

    }

    return 0;

}