走迷宫

import sys
from collections import deque

try:
    while True:
        n, m = map(int, sys.stdin.readline().split())

        start_x, start_y, end_x, end_y = map(int, sys.stdin.readline().split())

        grid = []
        for _ in range(n):
            line = sys.stdin.readline().strip()
            grid.append(line)

        direction = [(1,0), (0, 1), (-1, 0), (0 , -1)]
        visited = [[False] * m for _ in range(n)]
        queue = deque()
        queue.append((start_x - 1, start_y - 1, 0))
        visited[start_x - 1][start_y - 1] = True
        find_result = False
        while queue:
            x, y, step = queue.popleft()
            if x == end_x - 1 and y == end_y - 1:
                print(step)
                find_result = True

            else:
                for dx, dy in direction:
                    next_x, next_y = dx + x, dy + y
                    if 0 <= next_x < n and 0 <= next_y < m and grid[next_x][next_y] != "*" and not visited[next_x][next_y]:
                        visited[next_x][next_y] = True
                        queue.append((next_x, next_y, step + 1))

        if not find_result:
            print(-1)

except:
    pass