5574 - I2P_LAB11_1   

Description

字元群為一串小寫字母( a-z )所組成。
對於兩個字元群,每種字母數目相同就算同個字元群
如 abb 與 bab,視為同字元群,
abb 與 aab,則視為不同字元群。

輸入 N 個字元群
每個字元群間用換行隔開,
請找出出現最少次的字元群
並將次數印出。

hint:
將句子讀進來後,
讓每個字元群輪流當主角,
逐一檢查是否和其他字元群相同。

Input

N

字元群1

字元群2

...

字元群N

 

每個字元群由3個字母組成,1<=N<=100

Output

最少出現字元群之出現次數

 

註: 最後不須加上換行

Sample Input  Download

Sample Output  Download

Tags




Discuss