looks like BFS was right then.