FJ 有一块 的矩形田地，有两种地形高地（用 # 表示）和低地（用 . 表示）
#
.
FJ 需要对每一行田地从左到右完整开收割机走到头，再对每一列从上到下完整走到头，如下图所示
对于一个 的田地，FJ 需要走 次。
收割机是要油的，每次从高地到低地或从低地到高地需要支付 的费用，但是 FJ 有黑科技，可以高地与低地的互变，都只需要一个支付 的费用，询问 FJ 需要支付最小费用。
第一行包含四个整数 ，意义如上文所述。
接下来是一个 的字符串矩阵，表示农田的地形，# 表示高地，. 表示低地。
只包含一个正整数，表示最小费用。
5 4 1000 2000 ...# #..# ...# ##.. ###.
11000
把 的高地变成低地花费 ，燃料花费 。
对于 的数据，。
