U462844

# 迷宫

## 题目背景

一天，G和LG在玩迷宫，他们“友好”的决定让J也来玩一下（准没好事），然而J不会所以就来请你帮帮他。

## 题目描述

## 输入格式

第一行输入一个 N ( N <10) , 第二到菲波拉契数列的第 N 项行，输入长度为斐波拉契数列的第 N 项长的 01 串（ 0 为可通过， 1 为不可通过）之后输入两个数X,Y,X2,Y2,表示初始坐标和终点。

## 输出格式

输出到达终点最少移动的格数，如果不能到达输出 -1 。

## 样例 #1

### 样例输入 #1

```
3
01
01
1 1 2 2
```

### 样例输出 #1

```
-1
```

## 样例 #2

### 样例输入 #2

```
3
01
01
1 1 1 2
```

### 样例输出 #2

```
1
```