this is a very cool task, it requires a little out-of-the-box thinking, I really liked it

easy bfs + dfs;)