0 / 60 seg.

Every door corresponds to a line in our graph that makes two rooms into neighbors.