Test:

99 10
***|_|***
.*.|_|***
*.*|_|***
***|_|***
.*.|_|***
*.*|_|***
and so on (block of 3 rows repeated 33 times).

My program hangs out on this test (takes infinite time), but I got accepted.