583A - Asphalting Roads - CodeForces Solution

roads = int(input())
h = []
v = []
day = []
for i in range(1,roads**2+1):
    a, b = list(input().split(" "))
    if ((a not in h) and (b not in v)):
                        h.append(a)
        v.append(b)
        day.append(i)
                    day = [int(i) for i in day]
for i in day:
    print(i, end= " ")