#!/usr/bin/env python
# coding: utf
# Намеренно непонятный генератор лабиринтов, версия со словарём
import sys, random

M=len(sys.argv)>1 and int(sys.argv[1]) or 17
N=len(sys.argv)>2 and int(sys.argv[2]) or 11
T=[[1]*M for i in xrange(N)]
T[0][0],P=0,[(0,0)]
while P:
    V=[(P[-1][0]+dx,P[-1][1]+dy) for dx,dy in ((-2,0),(0,2),(2,0),(0,-2)) if 0<=P[-1][0]+dx<M and 0<=P[-1][1]+dy<N and T[P[-1][1]+dy][P[-1][0]+dx]]
    if not V: P.pop()
    else:
        P.append(random.choice(V))
        T[(P[-2][1]+P[-1][1])/2][(P[-2][0]+P[-1][0])/2]=T[P[-1][1]][P[-1][0]]=0

print "{"+",".join("({0},{1}):{2}".format(i,j,T[i][j]) for i in xrange(N) for j in xrange(M))+"}"