紐西蘭開始實施路邊回收工作，從 奧克蘭到 因弗卡吉爾 之間的城市都支持這項工作。每個垃圾桶有 5 種不同的顏色 (紅、橙、黃、綠、藍) 和 5 種回收分類 (塑膠、玻璃、鋁、鋼、報紙)。
發現很多城市之間沒有共識，因此城市各自決定自己的回收桶顏色所搭配的分類。現在，政府必須要解決這個顏色統一的問題，因此他們調查所有城市使用回收桶的情況，希望能採取以其中一座城市的分配方案造成影響最小，也就是說改變其他城市原先回收桶的次數最小化。
寫一個程式讀入所有城市的回收桶分配情況，並且決定要以哪個城市的分配方案為基準。
注意：一定只會有一個最佳方案
Input
輸入會有多組測資，每組測資有數行，每一行表示一個城市所使用的回收桶方案。
輸入最多有 100 個城市，每組的最後一行會以開頭為 ‘e’ 字符的字串表示結尾。
測資將會以單一 ‘#’ 字符表示測資組結束。
Output
每組測資輸出一行城市編號，以該城市做為基準的方案會造成改變次數最小。
Sample Input
r/P,o/G,y/S,g/A,b/N
r/G,o/P,y/S,g/A,b/N
r/P,y/S,o/G,g/N,b/A
r/P,o/S,y/A,g/G,b/N
e
r/G,o/P,y/S,g/A,b/N
r/P,y/S,o/G,g/N,b/A
r/P,o/S,y/A,g/G,b/N
r/P,o/G,y/S,g/A,b/N
ecclesiastical
#
Sample Output
1
4