M =[[0, 1, 1, 1, 0, 1, 0, 0, 0],
	 [1, 0, 1, 0, 1, 0, 0, 0, 0],
	 [1, 1, 0, 0, 1, 1, 0, 0, 0],
	 [1, 0, 0, 0, 0, 1, 0, 0, 0],
	 [0, 1, 1, 0, 1, 1, 1, 0, 0],
	 [1, 0, 1, 1, 1, 0, 1, 1, 0],
	 [0, 0, 0, 0, 1, 1, 0, 1, 1],
	 [0, 0, 0, 0, 0, 1, 1, 0, 1],
	 [0, 0, 0, 0, 0, 0, 1, 1, 0]]