Сколько шагов нужно сделать, чтобы дойти по знакам из левого нижнего квадрата до правого верхнего

a = int(input())
b = int(input())
field = []
for i in range(a):
    field.append(list(input()))
field.reverse()
a1 = 0
b1 = 0
square = field[a1][b1]
step = 0
bad =0
while square != "*":
    if square == '>':
        b1 += 1
        step += 1
    elif square == '<':
        b1 -= 1
        step += 1    
    elif square == '^':
        a1 += 1
        step += 1
    elif square == 'v':
        a1 -= 1
        step += 1
    if step = a * b:
        print(" ! ")
        bad += 1
        break        
    if a1 >= a or b1 >= b or a1 < 0 or b1 < 0:
        print(" ! ")
        bad += 1
        break
    square = field[a1][b1]
if bad == 0:
    print(step)

from random import randint
a = int(input("Введите высоту "))
b = int(input("Введите ширину "))
 
arr = [[randint(1, 4) for j in range(b)] for i in range(a)]
arr[0][-1] = '*'
 
for i in range(a):
    for j in range(b):
        if arr[i][j] == 1:
            arr[i][j] = '>'
        elif arr[i][j] == 2:
            arr[i][j] = '<'
        elif arr[i][j] == 3:
            arr[i][j] = '^'
        elif arr[i][j] == 4:
            arr[i][j] = 'v'
 
for i in range(a):
    print(arr[i], end="\t")
    print("\n")
# Вот этот цикл закомментируй
for i in range(a):
    for j in range(b):
        if arr[0][j] == '^':
            arr[0][j] = '!'
        if arr[a-1][j] == 'v':
            arr[a-1][j] = '!'
        if arr[i][0] == '<':
            arr[i][0] = '!'
        if arr[i][b-1] == '>':
            arr[i][b-1] = '!'
# иначе будет чаще выходить 
# за края фигуры.
i = -1
j = 0
count = 0
 
for k in range(a*b):
    if arr[i][j] == '>':
        j += 1
    elif arr[i][j] == '<':
        j += -1
    elif arr[i][j] == '^':
        i += -1
    elif arr[i][j] == 'v':
        i += 1
    elif arr[i][j] == '!':
        print("Вышел из прямоугольника =)")
        print("!!!")
        break
    elif arr[i][j] == '*':
        print("До выхода ", count, " шагов")
        break
    if count+1 >= a*b:
        print("Вечный цикл =)")
        print(" !!!!!! ") 
    count += 1
# for i in range(a):
#     print(arr[i], end="\t")
#     print("\n")

n, m = map(int, input().split())
d = {'>': (0, +1), '<': (0, -1), 'v': (+1, 0), '^': (-1, 0)}
a =[list(input()) for _ in range(n)]
x = n-1
y = 0
cur = a[x][y]
count = 0
while cur in '><v^':
    a[x][y] = '$'
    x += d[cur][0]
    y += d[cur][1]
    if (0 <= x < n) and (0 <= y < m) and (a[x][y] in '*><v^'):
        cur = a[x][y]
    else:
        print('!')
        break
    count += 1
else:
    print(count)
    # нужно видимо еще проверить что пришли в правый верхний угол

a, b = 3, 4
 
matrix = [
    [">", ">", ">", "*"],
    [">", "^", "<", "v"],
    ["^", ">", "^", "v"]
]
 
actions = {
    '>': lambda r, c: (r, c + 1),
    'v': lambda r, c: (r + 1, c),
    '<': lambda r, c: (r, r - 1),
    '^': lambda r, c: (r - 1, c)
}
 
r, c = a - 1, 0
counter = 0
 
while 0 <= r < a and 0 <= c < b:
    action = matrix[r][c]
    if action == "*":
        print(counter)
        break
    else:
        r, c = actions[action](r, c)
        counter += 1
else:
    print("!")