case 1 failed
input:
4 4 2
....
*..*
....
....
expected:30
q
got:42
q