/****************************************/
/* Calculation of LightsOut  by takaken */
/*                                      */
/*  --> light ysize xsize               */
/****************************************/
#include <stdio.h>
#include <stdlib.h>

#define  XSIZE  32
#define  YSIZE  32

#define  AREA   (XSIZE * YSIZE)
#define  BLOCK  ((AREA - 1) / 64 + 1)
typedef  unsigned __int64  u64;

u64  prob[AREA][BLOCK], push[AREA][BLOCK];
int  diffy[4] = {-1,0,1, 0};
int  diffx[4] = { 0,1,0,-1};
int  xsize, ysize, area, block;
char ch[2];

void main(int argc, char *argv[])
{
    int  x, y, div, vect, x0, y0, x1, y1;
    u64  temp, bit, bittb[64];

    /* size */
    ysize = atoi(argv[1]);
    xsize = atoi(argv[2]);
    if (ysize>YSIZE || xsize>XSIZE) {
        printf("big size!"); return;
    }

    /* initialize */
    area  = xsize * ysize;
    block = (area - 1) / 64 + 1;
    for (y=0; y<area; y++)
    for (x=0; x<block; x++)
        prob[y][x] = push[y][x] = 0;
    for (bittb[0]=x=1; x<64; x++)
        bittb[x] = bittb[x-1] << 1;

    /* relation */
    for (y0=0; y0<ysize; y0++)
    for (x0=0; x0<xsize; x0++) {
        y = y0 * xsize + x0;
        prob[y][y / 64] |= bittb[y % 64];
        push[y][y / 64] |= bittb[y % 64];
        for (vect=0; vect<4; vect++) {
            y1 = y0 + diffy[vect];
            x1 = x0 + diffx[vect];
            x = y1 * xsize + x1;
            if (x1>=0 && x1<xsize && y1>=0 && y1<ysize) {
                push[y][x / 64] |= bittb[x % 64];
            }
        }
    }

    /* solve */
    for (y0=0; y0<area; y0++) {
        div = y0 / 64;
        bit = bittb[y0 % 64];
        /* swap */
        if (!(push[y0][div] & bit)) {
            for (y1=y0+1; y1<area; y1++)
                if (push[y1][div] & bit) break;
            if (y1 == area) continue;
            for (x=0; x<block; x++) {
                temp=prob[y1][x]; prob[y1][x]=prob[y0][x]; prob[y0][x]=temp;
                temp=push[y1][x]; push[y1][x]=push[y0][x]; push[y0][x]=temp;
            }
        }
        /* xor */
        for (y1=0; y1<area; y1++) {
            if (y1!=y0 && (push[y1][div] & bit)) {
                for (x=0; x<block; x++) {
                    prob[y1][x] ^= prob[y0][x];
                    push[y1][x] ^= push[y0][x];
                }
            }
        }
    }

    /* print */
    for (y=0; y<area; y++) {
        printf("%4d: ",y + 1);
        /* push[][] */
        for (x=0; x<area; x++) {
            ch[0] = 0x30 + (x + 1) % 10;  /* 123... */
            printf("%s",(push[y][x / 64] & bittb[x % 64])? ch: "-");
        }
        printf("  ");
        /* prob[][] */
        for (x=0; x<area; x++) {
            ch[0] = 0x41 + x % 26;   /* ABC... */
            printf("%s",(prob[y][x / 64] & bittb[x % 64])? ch: "-");
        }
        printf("\n");
    }
}