X城中的n条垂直道路和n条水平道路组成n*n个十字路口，垂直和水平道路的编号都从1到n。十字路口使用该路口的垂直道路与水平道路编号表示。X城中的道路原先都是沙石路，现在决定铺设沥青。
虎哥雇佣了一组工人，并制定了工作计划，根据计划，每天选择一个十字路口铺设沥青。计划使用n*n天进行沥青的铺设，第i天工人会到第i个十字路口，若该路口的垂直道路与水平道路都还未铺沥青，则工人会为这两条道路铺沥青；否则休息。
根据工作计划，请告诉虎哥，哪些天工人在铺设沥青？

第一行仅含有整数n(1≤n≤ 50),表示城市中垂直道路和水平道路的数量。
接下来的n*n行表示工作计划中工人每天到达十字路口的顺序，每行包含两个整数hi，vi (1≤hi,vi≤n)，表示第i天到达的十字路口由编号为hi的水平道路和编号为vi的垂直道路构成。

输出为一行，按递增顺序输出哪些天工人是在铺设沥青，天数从1开始编号。

2
1 1
1 2
2 1
2 2

1 4

样例2
输入：
1
1 1
输出：
1

样例1的工作情况如下：

1. 第一天，工人来到第一条水平路和第一条垂直路的交叉口。由于没有一条道路铺过沥青，工人们在第一条垂直道路和第一条水平道路上铺设了沥青；

2.第二天，工人来到第一条水平路和第二条垂直路的交叉口。第二条垂直道路还没有铺沥青，但第一条水平道路在第一天就铺了沥青，工人休息；

3.第三天，工人来到第二条水平路和第一条垂直路的交叉口。第二条水平路还没有铺沥青，但第一条垂直路在第一天就铺了沥青，工人休息；

4.第四天，工人来到由第二条水平道路和第二条垂直道路的交叉口形成的十字路口。由于没有一条道路铺过沥青，工人们在第二条垂直道路和第二条水平道路上铺设了沥青。