def printBoard(board):
	for i in range(0, len(board)):
		for j in range(0, len(board[0])):
			print board[i][j],
		print

def checkWinner(board):
	#check columns for winner
	for i in range(0, len(board)):
		if board[0][i] == "X" and board[1][i] == "X" and board[2][i] == "X":
			return "X"
		elif board[0][i] == "O" and board[1][i] == "O" and board[2][i] == "O":
			return "O"

	#check rows for winner
	for i in range(0, len(board[0])):
		if board[i][0] == "X" and board[i][1] == "X" and board[i][2] == "X":
			return "X"
		elif board[i][0] == "O" and board[i][1] == "O" and board[i][2] == "O":
			return "O"

	if board[0][0] == "X" and board[1][1] == "X" and board[2][2] == "X":
		return "X"
	elif board[0][0] == "O" and board[1][1] == "O" and board[2][2] == "O":
		return "O"
	if board[0][2] == "X" and board[1][1] == "X" and board[2][0] == "X":
		return "X"
	elif board[0][2] == "O" and board[1][1] == "O" and board[2][0] == "O":
		return "O"

board = []

board.append(['X','O','X'])
board.append(['X','X','O'])
board.append(['O','O','X'])

printBoard(board)

winner = checkWinner(board)

if winner == "X" or winner == "O":
	print "The winner is ", winner
else:
	print "Cat's game"