Description
转座子指一段可以从原位上单独复制或断裂下来,环化后插入另一位点,并对其后的基因起调控作用的DNA序列,
即转座子在基因序列中没有特定位置。已知某原核生物的某段基因中含有一个转座子。现给出多个个体相关基因序列
(用连续正整数编号基因片段),设计程序找出转座子。
Input
第一行,一个数字n,表示相关基因序列所含有基因片段的个数。
第i(100>=i>=2)行,每行n个数字,表示第(i-1)个个体相关基因序列。
Output
一个数字,即转座子对应编号。若无法确定转座子,输出“-1”.
Sample Input 1
6
1 2 3 4 5 6
1 3 2 4 5 6
1 3 4 5 2 6
2 1 3 4 5 6
Sample Output 1
2
Sample Input 2
5
1 2 3 4 5
1 3 2 4 5
Sample Output 2
-1
Hint
对于样例1,基因片段1、3、4、5、6位置不变,2位置不确定,则转座子为2.
对于样例2,基因片段1、4、5位置不变,2、3位置不确定,则无法确定转座子为2或3.
对于100%的数据:n<=50,且基因片段编号均属于区间[1,n]且不重复.