7115 - 清大狗博士布魯師的煩惱   

Description

布魯師是清大狗博士,他對於清大的校狗有很深的了解。根據他多年的觀察,他發現

校狗分很多幫派,布魯師想了一個很聰明的方法,他認為只要對每個幫派的其中一隻

狗下命令,通過他們彼此之間的訊息傳達,所有的狗就知道布魯師下了什麼的命令。

但是布魯師只知道任兩隻狗是不是同幫派的關係,他想請你幫他寫程式計算清大到底

有幾個狗幫派。

 

Input

每行會有兩個字串,代表兩個校狗的名字,也代表這兩隻狗之間是同幫派

如果讀到#,表示這組測資結束

每組測資最少有一種關係

每一行兩隻狗名不會相同

狗的名稱只會有大小寫英文字母

測資最多有200組,每組最多有70行,校狗最多有30隻,最少2隻, 校狗名稱最多20個英文字母
 

Output

對於每一筆測資輸出"Case i: n",表示有幾個不同的幫派。

Sample Input  Download

Sample Output  Download

Tags




Discuss