题目描述

陆岳江的家里有很多的旧手机，他想要放在转转上卖掉，但是他只记得这些手机的价钱了，而且他的家的家太大了，并且他的家有很多的奇奇怪怪的墙，导致他很难找到手机，请你帮忙写一个程序找到他的手机并算出它能在转转上卖出多少钱

输入格式

x表示每一步手机的价钱 给出一个n行m列的房间：

1. “ . ” 表示地板可以走

2. “ ! ” 表示墙不可以走

3. “ & ”表示手机

输出格式

请你算出陆岳江能能找的手机可以在转转上卖出多少钱

样例

10 2 3
...
.&.

10

10 5 5
....&
.&...
.&&..
!!!!!
&&&&&

40

说明

$1 \le x \le 1e7$ $1 \le n,m \le 1e2$ 陆岳江从第一行第一个出发，保证第一行第一个不会是墙