题目描述

这是一年HBCPC，奕含在秦皇岛坐出租车把行李箱拉在了后备箱

奕含哥哥带着他的行李箱去某岛旅游，到达该岛后，他决定打车前往目的地。由于心情有些激动，奕含哥哥把行李箱落在出租车上了，但当他意识到这个问题时，出租车已经距离他很远了，于是奕含哥哥立即联系司机，并约定了一个能在最短时间内相见 的地点见面,但是哪个地点能令两人在最短的时间见面呢？奕含哥哥将这个问题抛给了你。 这片岛屿在一个 $n*m$ 大小的海域内，岛屿的形状极不规则，而且主岛周围还可能零星分布着一些小岛 ，当然这并不重要。 具体来说，将会给定一个 $n$ 行 $m$ 列的二维垂直网格图，我们使用坐标(i,j) 表示网格中从上往下数第 $i$ 行和从左往右数第 $j$ 列的单元格。每个方格要么是海洋方格'$0$',要么是陆地方格'$1$' 。 两人只能在陆地上移动，并且只能向上下左右四个方向移动，由于 $w$ 哥哥是步行，移动一格会花费 $2$ 秒，而司机开车，移动一格只需 $1$ 秒。 可能存在多个地点使两人能在最短的时间见面，为了方便答案的输出，你只需输出所有地点的坐标之和即可。 简单来说假设有 $k$ 个点(x~$1$~,y~$1$~),(x~$2$~,y~$2$~)....(x~k~,y~k~),坐标之和为x~$1$~+y~$1$~+x~$2$~+y~$2$~+....x~k~+y~k~ 数据保证存在能使两人相见的地点。 奕含哥哥初始坐标为(x,y),司机初始坐标为(a,b),保证两者坐标不重叠且刚开始都在陆地上 数据保证: $1<n$,m<$1000$ $1<x$,a<=n $1<y$,b<=m

输入格式

第一行两个正整数n,m,表示图的行数，列数 第二行四个正整数x,y,a,b,分别表示 $w$ 哥哥和司机的坐标 此后 $n$ 行,每行一个长度为 $m$ 的字符串,表示海陆布局

输出格式

一个正整数表示答案

样例

样例输入 1

1 3
1 1 1 3
111

样例输出 1

5

提示

1.w哥哥和司机是同时出发的，如果有一方先到达约定的地点，会等待另一方 2.地点固定时，$w$ 哥哥和司机都会走最快的路线

样例说明

约定地点为($1$,$1$)的话，所需时间为 $2$ 约定地点为($1$,$2$)的话，所需时间为 $2$ 约定地点为($1$,$3$)的话，所需时间为 $4$ 由此可见最短时间为 $2$，其地点有($1$,$1$),($1$,$2$)两个，坐标之和为 $1+1+1$+$2=5$