U3198.啃臭键在哪里

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

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

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

(0, 0)位置为左下角