本題測資有嚴重錯誤，暫時請勿上傳本題。

但是還是可以想想看做法><

Note:
Testdata #8, #9, #12 are broken
輸入邊的數量 < m
其中 #9 又有自環
除此之外並無重邊
2021.04.28 by FHVirus

經過一番角逐，新任國王烏龜已經選出來了－－正確地說，只有一隻烏龜合乎上文所述條件。
所以理所當然地，他成為了新任的國王。

「『你』，過來看一下，這是烏龜王國的地圖。」RK招呼你過去看一張地圖。

這張地圖上有 N座都會區，表示烏龜國的幾個重要都會區。
然後圖上標有 M條交通路徑，每條交通路徑連接兩座都會區，
表示這兩座都會區可以直接往來。(可能是步行、公車、水上摩托車、游泳或獨木舟之類的。)

RK拍了拍地圖，道：「新任的國王一定住在國內某座都會區內，他也會選擇另一座都會區蓋
皇宮，然後就會有很盛大的遊行儀式，國王會從他所居住的都會區遷移到皇宮所在都會區……」
(根據傳統，皇宮絕對不能跟原本祝所在同一座大都會－－這樣就沒辦法遊行了。)

『你』插了話：「可是我們不是已經把上一任國王轉學了嗎？那麼為什麼還要調查這些路徑？」

RK不理會你，繼續說道：「到時候我們會派出 K隻埋伏部隊，埋伏在其中 K條交通道路上，
當國王烏龜一出現就可以綁架他到我們基地來，切記要生的不要殺了他。」

「可是根本無法知道他會用哪些交通路徑啊？」你困惑著。

RK輕蔑地望著你，眼神彷彿在說這種問題像小學課本習題一樣簡單似的。

「可以發現的是，假設知道了起點跟終點，有些道路是一定得經過的。
有一定的機率，這種一定要走的道路恰好 K條，就可以每條都埋伏一隻部隊了！
切記，多了或少了都不行，因為少了就埋伏不了這麼多部隊、多了可能會被其他人乘虛而入……」
語至此，RK突然摸了摸自己的殼，似乎有著什麼不好的回憶。

『你』實在搞不懂他葫蘆裡賣著什麼藥，「可是我們連起點和終點都不知道？」
RK還是正眼不看你一下「可以算一下機率啊，分母很明顯是 N×(N－1)，而分子是……」

他把這個問題丟給了你，也就是有少點對之間的必經道路剛好 K條？
(起點終點交換視為相異。)