w = 17
h = 11
tab = [[0 for i in range(w)] for j in range(h)]
 
def p(t):
	for item in t:
		print item
 
# w ktora strone lecimy: up=>po ukosie w gorne prawo; down=>po ukosie w dolne lewo
direction = "up"
# liczba do wpisania
i = 1
# miejsce do wpisania
x = 0
y = 0
 
while i<=w*h:
	# print i, x, y, direction
	# p(tab)
	tab[y][x] = i
 
	# walkaround dla przypadkow gdy po zrobieniu kroku okazuje sie ze x<0 i y>h albo x>w i y<0 (rogi planszy)
	mod_x = False
	mod_y = False
 
	if direction == "up":
		x += 1
		y -= 1
 
	else:
		x -= 1
		y += 1
 
	if x < 0: # wylezlismy z lewej
		direction = "up"
		x = 0
		mod_x = True
 
	if y < 0: # z gory
		direction = "down"
		y = 0
		mod_y = True
 
	if x >= w: # z prawej
		direction = "down"
		if not mod_y:
			y += 2
		else:
			y += 1
		x -= 1
 
	if y >= h: # z dolu
		direction = "up"
		if not mod_x:
			x += 2
		else:
			x += 1
		y -= 1
	i += 1
 
p(tab)

dyA9IDE3CmggPSAxMQp0YWIgPSBbWzAgZm9yIGkgaW4gcmFuZ2UodyldIGZvciBqIGluIHJhbmdlKGgpXQoKZGVmIHAodCk6Cglmb3IgaXRlbSBpbiB0OgoJCXByaW50IGl0ZW0KCiMgdyBrdG9yYSBzdHJvbmUgbGVjaW15OiB1cD0+cG8gdWtvc2llIHcgZ29ybmUgcHJhd287IGRvd249PnBvIHVrb3NpZSB3IGRvbG5lIGxld28KZGlyZWN0aW9uID0gInVwIgojIGxpY3piYSBkbyB3cGlzYW5pYQppID0gMQojIG1pZWpzY2UgZG8gd3Bpc2FuaWEKeCA9IDAKeSA9IDAKCndoaWxlIGk8PXcqaDoKCSMgcHJpbnQgaSwgeCwgeSwgZGlyZWN0aW9uCgkjIHAodGFiKQoJdGFiW3ldW3hdID0gaQoKCSMgd2Fsa2Fyb3VuZCBkbGEgcHJ6eXBhZGtvdyBnZHkgcG8genJvYmllbml1IGtyb2t1IG9rYXp1amUgc2llIHplIHg8MCBpIHk+aCBhbGJvIHg+dyBpIHk8MCAocm9naSBwbGFuc3p5KQoJbW9kX3ggPSBGYWxzZQoJbW9kX3kgPSBGYWxzZQoKCWlmIGRpcmVjdGlvbiA9PSAidXAiOgoJCXggKz0gMQoJCXkgLT0gMQoKCWVsc2U6CgkJeCAtPSAxCgkJeSArPSAxCgoJaWYgeCA8IDA6ICMgd3lsZXpsaXNteSB6IGxld2VqCgkJZGlyZWN0aW9uID0gInVwIgoJCXggPSAwCgkJbW9kX3ggPSBUcnVlCgoJaWYgeSA8IDA6ICMgeiBnb3J5CgkJZGlyZWN0aW9uID0gImRvd24iCgkJeSA9IDAKCQltb2RfeSA9IFRydWUKCglpZiB4ID49IHc6ICMgeiBwcmF3ZWoKCQlkaXJlY3Rpb24gPSAiZG93biIKCQlpZiBub3QgbW9kX3k6CgkJCXkgKz0gMgoJCWVsc2U6CgkJCXkgKz0gMQoJCXggLT0gMQoKCWlmIHkgPj0gaDogIyB6IGRvbHUKCQlkaXJlY3Rpb24gPSAidXAiCgkJaWYgbm90IG1vZF94OgoJCQl4ICs9IDIKCQllbHNlOgoJCQl4ICs9IDEKCQl5IC09IDEKCWkgKz0gMQoKcCh0YWIp