U317951 啃臭键在哪里

***阿伟最喜欢啃臭了。***

一天，阿伟的啃臭键弄丢了，他想让你帮他找到啃臭，并且花费最少的钱。 阿伟住在坐标是(x, y)的地方,他的啃臭键在坐标是(x1, y1)的地方。 阿伟的国家是一个大小为N * N的方阵。 阿伟每经过一个格子，就会耗费a[i]元。 请你求出怎么样花费最少的钱让阿伟找到啃臭。

第一行四个整数x,y,x1,y1。 第二行一个整数n。 接下来n行，每行输入n个整数a[i]。

阿伟找到啃臭后花费最少的钱数。

(0, 0)位置为左下角 2