Mouse_in_the_kitchen

def is_valid(value, max_value):
    return 0 <= value < max_value

def next_move(command, current_row, current_col):
    if command == 'up' and is_valid(current_row-1, rows):
        return current_row-1, current_col
    if command == 'down' and is_valid(current_row+1, rows):
        return current_row+1, current_col
    if command == 'left' and is_valid(current_col-1, cols):
        return current_row, current_col-1
    if command == 'right' and is_valid(current_col+1, cols):
        return current_row, current_col+1
    return None, None


rows, cols = [int(x) for x in input().split(',')]
field = []
mouse_row, mouse_col = None, None
boy_row, boy_col = None, None
line = ' '
cheese_coordinates = []


for r in range(rows):
    row = list(input())
    field.append(row)
    if 'M' in row:
        mouse_row = r
        mouse_col = row.index('M')
        start_row = mouse_row
        start_col = mouse_col
    if "C" in row:
        cheese_row = r
        cheese_col = row.index('C')
        cheese_coordinates.append([cheese_row, cheese_col])

while True:
    line = input()
    if line == "danger":
        if len(cheese_coordinates) > 0:
            print("Mouse will come back later!")
            field[mouse_row][mouse_col] = 'M'
            break
        else:
            print("Happy mouse! All the cheese is eaten, good night!")
            field[mouse_row][mouse_col] = 'M'
            break
    next_row, next_col = next_move(line, mouse_row, mouse_col)
    field[mouse_row][mouse_col] = "*"
    if next_row is None or next_col is None:
        print('No more cheese for tonight!')
        field[mouse_row][mouse_col] = 'M'
        break
    if field[next_row][next_col] == "@":
        continue
    if field[next_row][next_col] == 'T':
        field[mouse_row][mouse_col] = '*'
        mouse_row, mouse_col = next_row, next_col
        field[mouse_row][mouse_col] = 'P'
        print("Mouse is trapped!")
        field[mouse_row][mouse_col] = 'M'
        break
    if field[next_row][next_col] == 'C':
        if [next_row, next_col] in cheese_coordinates:
            cheese_coordinates.remove([next_row, next_col])
        if not cheese_coordinates:
            field[next_row][next_col] = 'M'
            print("Happy mouse! All the cheese is eaten, good night!")
            break
        field[mouse_row][mouse_col] = '*'
        mouse_row, mouse_col = next_row, next_col

    mouse_row, mouse_col = next_row, next_col
    field[mouse_row][mouse_col] = '*'

for row in field:
    print(''.join(row))