背景
地球人科学家们一直希望通过阿凡达计划，与Na'vi和平谈判。然而Na'vi人对于人类拓荒者的到来非常不满，他们也不喜欢人类的机器在这个星球的土地上到处挖矿、留下斑斑伤痕。地球人在利益的驱动下，派遣了战机去摧毁Na'vi人所生存的一个巨树，于是Na'vi人决定联合其他部族，对地球人展开反击，并把地球人赶出潘多拉星球。首先要做的就是联络其他部族，Na'vi人决定派一些信使去联络其他部族，信使的交通工具有3种：步行，骑马，骑飞鸟。
潘多拉星球的地图由n×m个区域组成的一个矩形，每个区域可以到达它周围相邻的8个区域（边界除外），当信使外出时遵循一下规则：
1.所有信使初始位置在Na'vi人部落内，初始状态为没有任何交通工具；
2.由于地形的原因，每种区域只适合一种交通工具，Na'vi人也测出使用对应交通工具通过该区域所需要的法力m(i,j)；
3.当Na'vi人准备通过某个区域时，必须召唤出他的坐骑（如果原来正在使用的交通工具与准备通过区域使用交通工具相同，就不再需要召唤），步行当然是不需要召唤坐骑的，召唤马的需要法力为mh，召唤飞鸟的需要法力为mb；
4.所有信使必须通过出发点和终点所在的区域。
现在，Na'vi人要联系k个部落，首领要派出k个信使，如何安排信使的路程，才能使得消耗的总法力最小。

输入
第一行，7个整数，n、m、x、y、k、mh、mb，分别表示潘多拉地图的大小，Na'vi人部落所在位置（x，y），要联络的部落数k，召唤马需要的法力mh，召唤飞鸟的法力mb；
第2行到第n+1行，每行m个字符，用来描述潘多拉的地图，只会出现3个字符：F表示该区域只能步行，H表示该区域只能骑马，B表示该区域只能骑飞鸟。
第n+2行到第2n+1行，每行m个不大于1000整数，表示使用对应交通工具通过每个区域所需的法力m(i,j);
最后k行，每行2个整数（xi，yi），表示要联系的部落所在的位置。（所有输入数据可以保证，xi和yi在地图范围内）

输出
一个整数，联系到所有部落需要的最小法力。

样例输入：
3 4 1 1 2 1 2
BBFF
HHHH
BBBB
2 2 1 1
3 3 3 3
2 2 1 2
3 4
2 4

样例输出：
24

样例说明：
去往（2，4）的信使，飞过（1，1）耗费法力2+2，飞过（1，2）耗费法力0+2，走过（1，3）耗费法力0+1,骑过（2，4）耗费法力1+3，共11；
去往（3，4）的信使，飞过（1，1）耗费法力2+2，骑过（2，2）耗费法力1+3，飞过（3，3）耗费法力2+1，飞过（3，4）耗费法力0+2，共13；
总耗费法力为24。

数据范围：
40%的数据 1≤n,m≤30
100%的数据 1≤n,m≤300 k≤10000 0≤mb,mh≤100
所有数据保证 所有终点没有重合且不会和起点重合。