clasa 6.10.2015

#include <iostream>
#include <cmath>

using namespace std;
/*
int a[1025][1025];


void pattern(int x1,int y1,int x2,int y2,int d)
{
    int i,j;
    if (d>=2)
    {
        for (i=x1;i<x1+d/2;i++)
            for (j=y1;j<y1+d/2;j++)
       a[i][j]=1;

       pattern(x1,y1+d/2,x2/2,y2,d/2);
       pattern(x1+d/2,y1,x2,y2/2,d/2);
       pattern(x1+d/2,y1+d/2,x2,y2,d/2);
    }
}

int main()
{
    int n,p,d;
    cin>>n;
    d=p=pow(2,n);
    pattern(1,1,p,p,d);
    int i,j;
    for (i=1;i<=d;i++)
    {
        for (j=1;j<=d;j++)
            cout<<int(a[i][j])<<" ";
            cout<< '\n';
    }

    return 0;
}

*/


void pattern(in x1,int y1,int x2,int y2,int d)
{
    int i,j;
    if (d>=2)
    {
        for (i=x1,i<=x1+d/2-1;i++)
            for (j=y1;j,<=y2+d/2-1;j++)
            a[i][j]=1;

        pattern(x1,y1+d/2,x2/2,y2,d/2);
        pattern(x1+d/2,y1,x2,y2/2,d/2);
        pattern(x1+d/2,y1+d/2,x2,y2,d/2);

    }
}