a = "a"
aa = "o"
b = "b"
bb = "o"
c = "c"
cc = "o"
d = "d"
dd = "o"
e = "e"
ee = "o"
f = "f"
ff = "o"
g = "g"
gg = "o"
h = "h"
hh = "o"
i = "i"
ii = "o"

y = 0

while True:

    if a == 'O' and b == 'O' and c == 'O':
        print "O Wins!!!"
        y = 2

    if d == 'O' and e == 'O' and f == 'O':
        print "O Wins!!!"
        y = 2

    if g == 'O' and h == 'O' and i == 'O':
        print "O Wins!!!"
        y = 2

    if a == 'O' and d == 'O' and g == 'O':
        print "O Wins!!!"
        y = 2

    if b == 'O' and e == 'O' and h == 'O':
        print "O Wins!!!"
        y = 2

    if c == 'O' and f == 'O' and i == 'O':
        print "O Wins!!!"
        y = 2

    if a == 'O' and e == 'O' and i == 'O':
        print "O Wins!!!"
        y = 2

    if c == 'O' and e == 'O' and g == 'O':
        print "O Wins!!!"
        y = 2

    if a == 'X' and b == 'X' and c == 'X':
        print "X Wins!!!"
        y = 2

    if d == 'X' and e == 'X' and f == 'X':
        print "X Wins!!!"
        y = 2

    if g == 'X' and h == 'X' and i == 'X':
        print "X Wins!!!"
        y = 2

    if a == 'X' and d == 'X' and g == 'X':
        print "X Wins!!!"
        y = 2

    if b == 'X' and e == 'X' and h == 'X':
        print "X Wins!!!"
        y = 2

    if c == 'X' and f == 'X' and i == 'X':
        print "X Wins!!!"
        y = 2

    if a == 'X' and e == 'X' and i == 'X':
        print "X Wins!!!"
        y = 2

    if c == 'X' and e == 'X' and g == 'X':
        print "X Wins!!!"
        y = 2

    if a != 'a' and b != 'b' and c != 'c' and d != 'd' and e != 'e' and f != 'f' and g != 'g' and h != 'h' and i != 'i':
        print "Cat's Game"
        y = 2

    if y == 0:

        print
        print
        print
        print a,   d,   g
        print b,   e,   h
        print c,   f,   i
        print
        print
        print

        x = raw_input.lower("Player X choose a spot: ")

        if x == 'a':
            if aa == 'o':
                a = "X"
                y = 1
                aa = "t"
            elif aa == "t":
                print "Already taken"

        elif x == 'b':
            if bb == 'o':
                b = "X"
                y = 1
                bb = "t"
            elif bb == "t":
                print "Already taken"

        elif x == 'c':
            if cc == 'o':
                c = "X"
                y = 1
                cc = "t"
            elif cc == "t":
                print "Already taken"

        elif x == 'd':
            if dd == 'o':
                d = "X"
                y = 1
                dd = "t"
            elif dd == "t":
                print "Already taken"

        elif x == 'e':
            if ee == 'o':
                e = "X"
                y = 1
                ee = "t"
            elif ee == "t":
                print "Already taken"

        elif x == 'f':
            if ff == 'o':
                f = "X"
                y = 1
                ff = "t"
            elif ff == "t":
                print "Already taken"

        elif x == 'g':
            if gg == 'o':
                g = "X"
                y = 1
                gg = "t"
            elif gg == "t":
                print "Already taken"

        elif x == 'h':
            if hh == 'o':
                h = "X"
                y = 1
                hh = "t"
            elif hh == "t":
                print "Already taken"

        elif x == 'i':
            if ii == 'o':
                i = "X"
                y = 1
                ii = "t"
            elif ii == "t":
                print "Already taken"

        else:
            print "Choose a letter on the board Dumbass!"


    if a == 'O' and b == 'O' and c == 'O':
        print "O Wins!!!"
        y = 2

    if d == 'O' and e == 'O' and f == 'O':
        print "O Wins!!!"
        y = 2

    if g == 'O' and h == 'O' and i == 'O':
        print "O Wins!!!"
        y = 2

    if a == 'O' and d == 'O' and g == 'O':
        print "O Wins!!!"
        y = 2

    if b == 'O' and e == 'O' and h == 'O':
        print "O Wins!!!"
        y = 2

    if c == 'O' and f == 'O' and i == 'O':
        print "O Wins!!!"
        y = 2

    if a == 'O' and e == 'O' and i == 'O':
        print "O Wins!!!"
        y = 2

    if c == 'O' and e == 'O' and g == 'O':
        print "O Wins!!!"
        y = 2

    if a == 'X' and b == 'X' and c == 'X':
        print "X Wins!!!"
        y = 2

    if d == 'X' and e == 'X' and f == 'X':
        print "X Wins!!!"
        y = 2

    if g == 'X' and h == 'X' and i == 'X':
        print "X Wins!!!"
        y = 2

    if a == 'X' and d == 'X' and g == 'X':
        print "X Wins!!!"
        y = 2

    if b == 'X' and e == 'X' and h == 'X':
        print "X Wins!!!"
        y = 2

    if c == 'X' and f == 'X' and i == 'X':
        print "X Wins!!!"
        y = 2

    if a == 'X' and e == 'X' and i == 'X':
        print "X Wins!!!"
        y = 2

    if c == 'X' and e == 'X' and g == 'X':
        print "X Wins!!!"
        y = 2

    if a != 'a' and b != 'b' and c != 'c' and d != 'd' and e != 'e' and f != 'f' and g != 'g' and h != 'h' and i != 'i' and y != 2:
        print "Cat's Game"
        y = 2

        
            
    if y == 1:

        print
        print
        print
        print a,   d,   g
        print b,   e,   h
        print c,   f,   i
        print
        print
        print

        x = raw_input.lower("Player O choose a spot: ")

        if x == 'a':
            if aa == 'o':
                a = "O"
                y = 0
                aa = "t"
            elif aa == "t":
                print "Already taken"

        elif x == 'b':
            if bb == 'o':
                b = "O"
                y = 0
                bb = "t"
            elif bb == "t":
                print "Already taken"

        elif x == 'c':
            if cc == 'o':
                c = "O"
                y = 0
                cc = "t"
            elif cc == "t":
                print "Already taken"

        elif x == 'd':
            if dd == 'o':
                d = "O"
                y = 0
                dd = "t"
            elif dd == "t":
                print "Already taken"

        elif x == 'e':
            if ee == 'o':
                e = "O"
                y = 0
                ee = "t"
            elif ee == "t":
                print "Already taken"

        elif x == 'f':
            if ff == 'o':
                f = "O"
                y = 0
                ff = "t"
            elif ff == "t":
                print "Already taken"

        elif x == 'g':
            if gg == 'o':
                g = "O"
                y = 0
                gg = "t"
            elif gg == "t":
                print "Already taken"

        elif x == 'h':
            if hh == 'o':
                h = "O"
                y = 0
                hh = "t"
            elif hh == "t":
                print "Already taken"

        elif x == 'i':
            if ii == 'o':
                i = "O"
                y = 0
                ii = "t"
            elif ii == "t":
                print "Already taken"

        else:
            print "Choose a letter on the board Dumbass!" 

    if y == 2:
        print
        print
        print
        print a,   d,   g
        print b,   e,   h
        print c,   f,   i
        print
        print
        print

        break