异构体

题目背景

## 来源:qbxt2019国庆刷题营Day3T2 ### 出题人:ZHX 你是能看到第二题的$friends$呢。——$aoao$ 众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。

题目描述

$Paradeus$是一个新兴的宗教组织,该组织包含了$N-1$个$Nyto$,以及一个$Mercurows$总共$N$个人组成。每个$Nyto$都是被其他某个人传教而进入的$Paradeus$,$Mercurows$是宗教的创立者,也就是说$Mercurows$并没有被任何人拉进组织。 这张记录了每个人是由谁拉进传销组织的记录被视为$Paradeus$的教义,一直被广为传颂。 然而,随着岁月的流逝, 有不法分子开始对$Paradeus$的教义发动了攻击。不法分子在$Paradeus$的教义上添加了一条记录$(a, b)$,代表$b$是由$a$介绍入教的。 这条记录的加入导致$Nyto$们发现教义已经不合法了。 为了复兴教义,教徒们决定找到这条被不法分子加入的记录,并将其删除以恢复教义的荣光。 更具体的说,现在给定$N$对记录($a_i$, $b_i$)代表$a_i$是将$b_i$拉入教的。注意这$N$条记录包含了被不法分子添加的那一条。现在我们希望你找到某一条记录,使得删掉这条记录之后剩下的$N-1$条记录能够形成合法的教义。要注意的是, 教义并没有标注$Mercurows$,所以任何人都有可能是$Mercurows$。

输入输出格式

输入格式


第一行一个数代表人数; 接下来$N$行每行两个数$a_i$,$b_i$代表一条记录。

输出格式


一行一个数代表删掉第几条记录能够使得教义合法。 如果有多种方案, 输出 编号最大的方案。 数据保证有解。

输入输出样例

输入样例 #1

3
1 2
1 3
2 3

输出样例 #1

3

说明

对于$40\%$的数据,$n≤1000$; 对于另外$20\%$的数据,可能成为$Mercurows$的人一定只有一个; 对于$100\%$的数据,$1≤N≤10^5$。