I have tried many times...
The problem seems to be easy that just use BFS.
But I still couldn't get the accept.
Where's the trick?

so you'd better search from the both entrance for sure,