出门难题

下图是某大饭店的平面图。此饭店设有旅客专用出入口a、b、c、d。除了图中的两个黑房间外，其他房间都可以经过房间抵达出口。

现在，住在A、B、C、D四个房间的旅客都希望能够在不重复别人所走过的路线及不和别人交叉而过的情况下，走向这四个房间分别专用的出口（亦即A房间用a出口，依次类推）。请问，他们应该怎么走呢？

答案