7693 - PC - Politics smooth and slick   

Description

在一個名為鬼島的國家裡,存在著兩個敵對的政黨,
分別是藍藍路黨和綠綠der黨。
而人們也分為兩群,
一群是藍藍路黨的支持者,
另一群則是綠綠der黨的支持者。

雖然你只是一個普通的學生,
但你想了解目前兩個政黨的支持情形。
為了不招人白眼,
你決定觀察每兩個人之間的對談,
來判斷他們是支持同個政黨還是支持不同政黨。

你的目標是,藉由觀察這樣的關係組合,
觀察在你周遭的人當中是否有"八面玲瓏"的人出現。
八面玲瓏的人能夠和不同政治立場的人保持愉快的討論氣氛。

Input

有多筆測資,每筆測資有多行。
第一行有兩個數字,N與M,分別代表你觀察了多少人,及你所觀察的對談。
接下來會有M行,每一行有三個數字a,b,R,a,b代表人的編號,R代表他們談話的氣氛指數。
R會介於1~100之間,如果R小於等於50,代表他們的談論政治時氣氛不佳,a,b的政治立場不同。
R大於50,則表示他們談論政治時很合得來,a,b的政治立場相同。
人的編號從1開始到N

1<=N<=1000
1<=M

Output

對於每筆測資輸出一行,輸出是否有"八面玲瓏"的人。
如果有,請輸出"Eight face discovered!"
如果沒有辦法確定,則輸出"I don't know!"
詳細格式請參考sample output。

Sample Input  Download

Sample Output  Download

Tags




Discuss