#include <cstdio>
int ans[105][105];
int main()
{
    int n,a;
    bool f;
    scanf("%d",&n);
    for(int t=0;t<n*n;t++)
    {
        scanf("%d",&a);
        if(a==1)
        {
            f=false;
            for(int i=0;i<n&&!f;i++)
                for(int j=0;j<n&&!f;j++)
                    if(((i+j)&1)&&!ans[i][j])
                    {
                        ans[i][j]=2;
                        printf("%d %d %d\n",ans[i][j],i+1,j+1);
                        fflush(stdout);
                        f=true;
                    }
            if(!f)
            {
                for(int i=0;i<n&&!f;i++)
                    for(int j=0;j<n&&!f;j++)
                        if(!ans[i][j])
                        {
                            ans[i][j]=3;
                            printf("%d %d %d\n",ans[i][j],i+1,j+1);
                            fflush(stdout);
                            f=true;
                        }
            }
        }
        else
        {
            f=false;
            for(int i=0;i<n&&!f;i++)
                for(int j=0;j<n&&!f;j++)
                    if((!((i+j)&1))&&!ans[i][j])
                    {
                        ans[i][j]=1;
                        printf("%d %d %d\n",ans[i][j],i+1,j+1);
                        fflush(stdout);
                        f=true;
                    }
            if(!f)
            {
                for(int i=0;i<n&&!f;i++)
                    for(int j=0;j<n&&!f;j++)
                        if(!ans[i][j])
                        {
                            ans[i][j]=5-a;
                            printf("%d %d %d\n",ans[i][j],i+1,j+1);
                            fflush(stdout);
                            f=true;
                        }
            }
        }
    }
    return 0;
}