Try this test (if you look neighbour cells in order from -1 left -1 up (11 oclock) clockwise)
4 4
#A#.
#A!.
##.#
.*$.

This test also helps with WA3

3 6
!AB#B*
#####.
$.....
out: 6