豪華郵輪 Makoto號是 Overflow社計劃中的新型海上渡假設施。這艘船將會有一千個以上的客房，各種娛樂設施、餐飲設施，目標是成為全亞洲最大的郵輪公司。在設計時，Overflow社的設計師們將Makoto號的內部構造簡化成由房間和走廊組成的一張圖，每條走廊恰好連到兩個房間。用比較抽象的方式安排房間和走廊的配置。他們做了很多種不同的設計，但都有一個共同的問題：服務員的準備室該放在哪些地方？

對郵輪來說，服務品質是非常重要的一件事。為了達到一定的服務品質，上級對
服務員準備室的地點有一些要求，

(1) 要用最快的速度回應客人，所以每條走廊的兩端至少要有一邊是服務員的準
備室。

(2) 每個房間至少要和一間準備室相鄰(相鄰的定義是有一條走廊連接這個房
間)，理由同上。

(3) 為了不讓設備太過分散，當作服務員準備室的房間不能超過八個。

如果一張設計圖中能夠找到一些房間滿足這三項條件，則這樣的設計圖是好的設
計圖。

Overflow社的設計師們想請你寫個程式，讓他們能從大量的設計圖中快速挑出好的設計圖。