巨型迷宫
题号:NC21653
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

有一个n行数字迷宫,每行都有无穷多个数,问你从起点走到终点经过的数字和的最小值,包括起点终点上面的数字。
每一次可以走上下左右相邻的任意一个格子

这个数字迷宫比较特殊,每一列都是一模一样的。
现在给你一个数组a,a[i] 表示第i行的数字是什么


再给你sx,sy, ex,sy分别表示起点与终点

输入描述:

第一行输入一个整数n,sx,sy,ex,ey表示行数与起点终点

第二行输入n个数表示每一行的数字

1<=n<=50, 1<=a[i]<=1000

0<=sx,ex<=n-1, 0<=sy,ey<=109

输出描述:

输出一个整数
示例1

输入

复制
3 2 0 2 2
5 3 10

输出

复制
29
示例2

输入

复制
3 0 2 0 0
5 3 10

输出

复制
15
示例3

输入

复制
1 0 0 0 0
1

输出

复制
1

备注:

子任务一30分:n<=5

子任务二30分:n<=20

子任务三40分:n<=50