#1236 Upside Down Dijkstra