case 6 failed
input:
4 2 2
*.
..
*.
..
expected:8
q
got:16
q