Tokyo Olympics Center

Example

Input

3 3 1 1 1 10 10 AAA A.. A..

Output

100

inputFormat

Input

3 3 1 1 1 10 10 AAA A.. A..

outputFormat

Output

100

样例

3 3 1
1 1 10 10
AAA
A..
A..

100