Background

为了庆祝反迷你战争的巨大胜利，MC玩家们要求

Steve再现这张经典照片。

Description

已知Steve在地图的（a，b）位置，僵尸在（x，y）的位置。由于一些原因，MC玩家们在地图的一些地方摆放了障碍物，用#表示真**良心，还TM搞障碍物。而空地，则用.表示。Steve想问你，他有多少条路径可以到达僵尸的位置？最短路径多长呢？ （Steve将一直往下或者向右走，不走回头路）

抓到僵尸后MC玩家全体PVP水平+=114514

所以需要各位出谋划策一下。

Format

Input

输入共n+2行。

第一行，一个正整数n，表示地图大小。 第二行，四个正整数a,b,x,y。表示Steve的位置及僵尸的位置。 然后n*n的二维数组，表示地图概况。

Output

一行，表示Steve有多少条路径可以抵达僵尸的位置。

Samples

4
1 1 4 4
...#
...#
...#
....

10

Limitation

保证Steve能抓到僵尸。 1<=n<=100.

附：图片：https://img0.baidu.com/it/u=138818669,2638409545&fm=253&fmt=auto&app=138&f=JPEG?w=889&h=500