Now we remember where we've seen enemy for the last time, and go there.
And we have fast DFS.