def check_status(grid):
    n = len(grid)
    # from 0, 0 to 0, n-1
    # from 1,0 to 1, n-1
    # ...
    # from n-1, 0 to 1, n-1
    # similarly check column wise
    # also check diagonal
    # at any point if all are same, then win,
    # if end reached, then lose
    pass
