Description

给定一个n*n (n<=50)的01矩阵,以及起点坐标与终点坐标.

'0'代表陆地,'1'代表河流,起点与终点必定是陆地.你可以在任意两块陆地上建立传送仪,花费是两点间横坐标/纵坐标的差的平方和.一个传送仪可以使两点相互可达且只能建造一个.

朴素地在陆地上移动无花费.(不能去水里)

求起点到终点的最小花费。

Format

Input

第一行一个整数n，表示矩阵的大小。

第二行两个空格隔开的整数，表示起点的坐标。

第三行两个空格隔开的整数，表示终点的坐标。

接下来n行，每行一个n位01串，表示地图。

Output

一个整数，表示起点到终点的最小花费。

Samples

5
1 1
5 5
00001
11111
00111
00110
00110

10

Limitation

1s, 1024KiB for each test case.