# Let's try Tic-Tac-Toe

player = "X"
board = [[' ',' ',' '],[' ',' ',' '],[' ',' ',' ']]
numTokens = 0
# --------------------------------------------------
# See if somebody has won the game
def findWinner(board):
    for i in range(0,3):
        if board[i][0] == board[i][1] == board[i][2] and \
           board[i][0] != " ":
            return board[i][0]
        elif board[0][i] == board[1][i] == board[2][i] and \
             board[0][i] != " ":
            return board[0][i]
    if board[0][0] == board[1][1] == board[2][2]:
        return board[0][0]
    elif board[0][2] == board[1][1] == board[2][0]:
        return board[0][2]
    elif numTokens == 9:
        return "Tie"
    else:
        return " "
# --------------------------------------------------
# output board
def printboard(board):
    for i in range(0,3):
        print "|",
        for j in range(0,3):
            print board[i][j],
        print "|"
# --------------------------------------------------
# main program
while True:
    printboard(board)
    print "Okay, player " + player + ", it's your turn."

    # Let's not worry about error checking of input
    row = input("Enter row")
    col = input("Enter col")

    board[row-1][col-1] = player
    numTokens += 1

    result = findWinner(board)

    print "Current result is " + result
    if result == "Tie":
        printboard(board)
        print "Cat's game"
        break
    elif result != " ":
        printboard(board)
        print player + " is the winner!"
        break

    # otherwise keep playing
    if player == "X":
        player = "O"
    else:
        player = "X"