U508968 热爱生物的提纳里


森林里有很多生物。热爱生物的提纳里在仔细观察过后，决定把他们进行分类。 同其他国家一样，须弥教令院对生物的分类也遵循以下规则。 - 生物的分类等级从高到低依次是**界、门、纲、目、科、属、种**。 - **界**是最大的分类单位，**种**是**最小的、最基本的**分类单位。 - 不同种类的生物所处的共同分类等级越低，它们之间在形态结构和生理功能等特征上的相似程度越大；反之，不同种类的生物所处的共同分类等级越高，它们之间在形态结构和生理功能等特征上的相似程度越小，亲缘关系越远。 现在，小提已经把他们按上述规则分好类了，一共有 _n_ 种生物。现在，他想知道这些生物的亲缘关系。 小提会给你一张单子，上面记录着这 _n_ 种生物的分类状况，从前往后依次是界、门、纲、目、科、属、种。**这 _n_ 种生物中，第1种表示小提要查询的生物；请你在接下来的 _n-1_ 种生物中，找到与第1种亲缘关系最近的一种生物。** **这里，保证只有唯一解。** **提示：请务必根据样例理解！**

输入即为小提给你的单子。 第一行输入一个整数 _n_ ； 接下来 _n_ 行，每行输入七个字符，表示这 _n_ 种生物的分类。

输出与第1种生物亲缘关系最近的生物的 _ID_ ， _ID_ 从1开始。

### **样例解释说明** #### **样例一** 共5组数据， _ID_ 分别为 0，1，2，3，4。 观察可知， _ID_ 为1的数据在“目”这个分类等级（即第四列）被排除，尽管其后面的分类等级均与0组一致。 _ID_ 为2,3的数据在“属”这个分类等级（即第六列）被排除。 因此，与0组亲缘关系最近的组别为4组。 #### **样例二** 共4组数据， _ID_ 分别为 0，1，2，3。 观察可知，0组后的每一组数据在“纲”这个分类等级（即第三列）时出现了不同，这时，请根据随后的分类等级进行判断。 同时需要注意，像3组这样的数据，虽然与0组的组成成分相同，但顺序有误，经对照可发现还没有1、2组的关系近，因此，3组不是与0组亲缘关系最近的生物。 #### **样例三** 样例三纯属友好的提醒 :-) ### 数据范围 对于100%的数据，保证n