i found that i could solved it via DFS...
but it is ugly and hard to code...
is there any beautiful way to solve it?