题目描述

有一个奇怪的机器人，它被关在一个实验室里。

实验室是一个长方形，被分成了n行m列个格子，某些格子能走而有些不能。

现在这个机器人每次能走到与他相邻的上下左右四个格子（如果相邻的格子能走的话），但是不同方向的花费不一样，往上,下,左,右四个方向走一次分别需要花费1,2,3,4块钱。

机器人在第x1行y1列的格子上，出口在x2行y2列的格子上，问你机器人想出去最少需要花多少钱？

输入格式

第一行两个用空格隔开的整数n和m；

接下来n行，每行m个字符，表示地图；

如果第i行j列个字符为’.’，表示这个地方能走，否则不能；

最后一行四个用空格隔开的整数x1,y1,x2,y2；

保证第x1行y1列和第x2行y2列一定是’.’ 。

输出格式

一行一个整数，如果机器人能出去则为它最少需要花多少钱，否则为-1。

样例数据

input1

4 4

....

.**.

..*.

....

3 2 3 4

output1

11

input2

1 3

.*.

1 1 1 3

output2

-1

数据规模与约定

1<=n,m<=50

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$