#include "treasure.h"
#include <bits/stdc++.h>
using namespace std;
int t[107][107];
void rek(int x1,int y1,int x2,int y2,int k)
{
if(k==(x2-x1+1)*(y2-y1+1))
{
for(int i=x1;i<=x2;i++) for(int j=y1;j<=y2;j++) t[i][j]=1;
return;
}
if(k==0)
{
for(int i=x1;i<=x2;i++) for(int j=y1;j<=y2;j++) t[i][j]=0;
return;
}
int sx=(x1+x2)/2,sy=(y1+y2)/2;
int k1=countTreasure(x1,y1,sx,sy),k2=countTreasure(x1,sy+1,sx,y2),k3=countTreasure(sx+1,y1,x2,sy);
rek(x1,y1,sx,sy,k1);
rek(x1,sy+1,sx,y2,k2);
rek(sx+1,y1,x2,sy,k3);
rek(sx+1,sy+1,x2,y2,k-k1-k2-k3);
}
void findTreasure (int N)
{
rek(1,1,N,N,countTreasure(1,1,N,N));
for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) if(t[i][j]==1) Report(i,j);
}
