#include<iostream>
using namespace std;

int ma[20][20],ma2[20][20];

int main()
{

    /*for(int i=1;i<=16;++i)
    {
        int val = i%2;
        for(int j=1;j<=16;++j)
        {
            ma[i][j] = val+1;
            val^=1;
        }
    }
    */
    for(int i=1;i<=16;++i)
    {
        int val=(i-1)%4;
        //if(i%2==1)
        {
            for(int j=16;j>=1;--j)
            {
                ma[i][j]=val+1;
                val=(val+1)%4;
            }
        }
        /*else
        {
            for(int j=16;j>=1;--j)
            {
                ma[i][j]=val+1;
                val=(val+1)%4;
            }

        }
        */
    }
    for(int i=1;i<=16;++i)
    {
        int val=(i-1)%4;
        //if(i%2==1)
        {
            for(int j=1;j<=16;++j)
            {
                ma2[i][j]=val+1;
                val=(val+1)%4;
            }
        }
    }

    for(int i=1;i<=16;++i,cout<<'\n')
        if(i%2==1)
    {

     for(int j=1;j<=16;++j)
        {
            cout<<ma[i/2+1][j]<<" ";
        }
    }
    else
    {
    for(int j=1;j<=16;++j)
        {
            cout<<ma2[i/2+1][j]<<" ";
        }
    }
}