from random import randint

board = []
board_size = 5
for _ in range(board_size):
    board.append(["O"] * board_size)

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

def random_row(board):
    return randint(0, len(board) - 1)

def random_col(board):
    return randint(0, len(board[0]) - 1)

ship_row = random_row(board)
ship_col = random_col(board)

print_board(board)

sunk = False
while not sunk:
    guess_row = int(raw_input("Guess Row:"))
    guess_col = int(raw_input("Guess Col:"))
    # Write your code below!
    if guess_row >= board_size or guess_row < 0 or guess_col >= board_size or guess_col < 0:
        print "Oops, that's not even in the ocean."
        continue
    if board[guess_row][guess_col] == 'X':
        print "You guessed that one already."
        continue
    if guess_row == ship_row and guess_col == ship_col:
        print "Congratulations! You sank my battleship!"
        print_board(board)
        sunk = True
        break
    else:
        print "You missed my battleship!"
        board[guess_row][guess_col] = "X"
        print_board(board)