UVA154 Recycling

新西兰开始进行垃圾分类回收，每座城市都紧跟潮流。垃圾桶有5种不同颜色——红色(red)、橙色(orange)、黄色(yellow)、绿色(green)、蓝色(blue)，并且已经认定了5种可供回收的垃圾——塑料（Plastic）、玻璃（Glass）、废铝(Aluminium)、废铁(Steel)、旧报纸(Newspaper)。但是很显然各个城市之间没有协调一致，所以每座城市都用某种随机的方式来分配每种颜色的垃圾桶对应的垃圾。既然政府已经解决了今日的许多小问题（比如完善健康、福利、教育制度），他们正在寻找新的挑战。环境部部长想向参议院提交“关于规范各颜色垃圾桶对应垃圾分配方式的法案”，但是他得首先确定一种通行的分配方式。本着民主的原则，他对所有进行垃圾回收的城市进行了调查。从这些调查数据中，他希望找到一座城市成为其他城市的模范——就是将这座城市的分配方式应用于其他所有城市，使得其他城市分配方式的改变最少。注意城市的规模不予考虑，毕竟“一城一票”是这种民主制度的原则。 请您编写一个程序，读入所有城市的垃圾分配方式，并决定哪一座城市的分配方式应该成为模范。数据保证一定可以找到一个确定的模范。

输入包括多组数据。每组数据包括若干行，每行含有一种分配方式，格式参见样例。一组数据最多有100个城市。每组数据将会以“e”为开头的一行结束。整个输入文件以一行单独的“#”结束。

输出包含若干行，每行对应输入的一组数据。每行应包含模范城市对应的序号。