新日暮里

題目敘述

新日暮里是一個與我們所生活的次元隔絕但又暗裡存在着各種微妙的聯繫的幻想鄉，政治上的領袖為森之大統領，而精神上的領袖則是森の妖精比利·海靈頓，與兄貴有關的故事大多在此展開。

森の妖精——比利·海靈頓，又稱比利王，因為在一段㚻片視頻中他裸着身子走出了森林，所以又被稱之為森の妖精。一手創立新日暮里，英雄般的存在。曾經作為妖精，無論是實力還是肉體強度都幾乎位於整個新日暮里之巔。擊敗眾多強者成為英雄聯盟的領袖。必殺技是炒飯燒以及各種華麗的炒飯技終結技：王之提肛。打敗過木吉、貝奧蘭迪、城之內以及鐮田吾作等人【也曾幫助獵天使魔男形態的貝奧蘭迪擊敗Deep♂Dark♂Fantasy狀態下的VAN（參見av4587）】。曾經在軍營中擔任軍曹，親自教導新兵。擁有專屬坐騎-黑肛，並對其十分愛護。雖擁有驚人的馬力，但比利平時駕駛的速度十分安全，甚至比路邊的鴨子還要慢，展現出比利王鐵漢柔情的一面。

有記載顯示在新日暮里的的上古時期（舊日暮里時期），那裡也被稱為幻♂想♂鄉。有一位[數據損壞]與比利十分相似，而[數據損壞]與當時的舊日暮里領導者勃力♂靈夢熟識。在遭遇赤ちゃん的懲罰後，舊日暮里消失，新日暮里誕生，[數據損壞]轉生為比利。因此比利仍保留有部分幻♂想♂鄉的記憶啊♂幻想鄉。

幻♂想♂鄉的內部構造可以簡化成由村莊和小徑組成的一張圖，每條小徑恰好連到兩個村莊。到了新日暮里的時代，海靈頓決定要重建舊日暮里的輝煌，因此打算重建這些村莊和路徑。妖精們做了很多種不同的設計，但都有一個共同的問題：王♂之寶座該放在哪些地方？

對幻♂想♂鄉來說，讓人民乖乖♂站好是非常重要的一件事。為了達到目標，森の妖精對王♂之寶座的地點有一些要求

為了讓所有村莊的人都可以被調♂教，所以每條小徑的兩端至少要有一邊的村莊有王♂之寶座。
每個沒有王♂之寶座村莊至少要和有王♂之寶座的村莊相鄰(相鄰的定義是有一條小徑連接這個村莊)，理由同上。
因為經費有限，最多只有八個村莊可以有王♂之寶座。

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

妖精們想請你寫個程式，讓他們能從大量的設計圖中快速挑出好的設計圖。

輸入說明

輸入檔有多筆測試資料。每筆的第一行是兩個數字 $n, m(1 \leq n \leq 1000, 0 \leq m \leq 1000000 )$ ，分別代表村莊數目和小徑數目。

接下來 $m$ 行，每行兩個數字 $x$, $y$ ，代表編號 $x$ 的村莊和編號 $y$ 的村莊有小徑相連。

村莊編號從 $0$ 到 $n-1$ 。$n=m=0$ 表示input 結束。

輸出說明

對每個測試資料，如果設計圖是好的，請輸出"philosophy"(不含引號)。如果是不好的，請輸出"bilibili"

範例輸入

範例輸出

philosophy
philosophy
bilibili

Judge Setting

run-time limit: 200 ms
memory limit: 5120000 byte
測資數量: 0