I want to talk about the problem 761C - Даша и пароль. Is this input valid?

3 3
11a
111
***

If yes then how this (24401506) submission passes? My solution can not find any solution for this input. Can someone please explain?