《爱与愁的故事第三弹·shopping》最终章。
爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 处，车站在 处。现在给出一个 的地图， 表示马路， 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 ）。你能帮他解决吗？
第 行包含一个数 。
第 行到第 行：整个地图描述（ 表示马路， 表示店铺，注意两个数之间没有空格）。
第 行：四个数 。
只有 行，即最短到达目的地距离。
3 001 101 100 1 1 3 3
4
对于 数据，满足 。