from random import randint

# RC TTT - Kevin Johnson

game_board = [["-", "-", "-"], ["-", "-", "-"], ["-", "-", "-"]]

def print_board(board):
    for row in board:
        print " ".join(row)

def check_win_tie(board):
	# horizontal
	win_one = [board[0][0], board[0][1], board[0][2]]
	win_two = [board[1][0], board[1][1], board[1][2]]
	win_three = [board[2][0], board[2][1], board[2][2]]
	# vertical
	win_four = [board[0][0], board[1][0], board[2][0]]
	win_five = [board[0][1], board[1][1], board[2][1]]
	win_six = [board[0][2], board[1][2], board[2][2]]
	# diagonal
	win_seven = [board[0][0], board[1][1], board[2][2]]
	win_eight = [board[0][2], board[1][1], board[2][0]]

	wins = [win_one, win_two, win_three, win_four, win_five, win_six, win_seven, win_eight]

	for win in wins:
		moves_in_win = []
		for position in win:
			moves_in_win.append(position)

		if moves_in_win == ["X","X","X"]:
			print_board(board)
			print("X Wins!")
			quit()

		elif moves_in_win == ["O","O","O"]:
			print_board(board)
			print("O Wins!")
			quit()

	# tie
	current_positions = []
	for row in board:
		for position in row:
			current_positions.append(position)

	if "-" not in current_positions:
		print_board(board)
		print ("Tie!")
		quit()

in_progress = True
while in_progress == True:

	print_board(game_board)

	# player
	input = "X"

	input_validated = False
	while input_validated == False:

		index_row = int(raw_input(input + ' Row:')) - 1
		index_col = int(raw_input(input + ' Column:')) - 1

		if ((index_row < 0 or index_col < 0) or (index_row > 2 or index_col > 2)):
			print("Not on Board")

		elif game_board[index_row][index_col] is not "-":
			print("Already Taken")

		else:
			input_validated = True
			game_board[index_row][index_col] = input

	check_win_tie(game_board)

	# computer
	input = "O"

	computer_validated = False
	while computer_validated == False:

		random_row = randint(1,3) - 1
		random_col = randint(1,3) - 1

		if (game_board[random_row][random_col]) is "-":
			computer_validated = True
			game_board[random_row][random_col] = input
		else:
			computer_validated = False