A. Асфальтирование дорог
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Город X состоит из n вертикальных и n горизонтальных бесконечных дорог, образующих n × n перекрестков. Дороги (как вертикальные, так и горизонтальные) при этом нумеруются с 1 до n, а перекрестки обозначаются номерами дорог, которые его образуют.

Песчаные дороги были давно признаны устаревшими, поэтому было принято решение об их асфальтировании. Для этого была нанята бригада рабочих и составлено расписание перекрестков, согласно которому должны асфальтироваться дороги.

Дорожные работы планируется провести за n2 дней. В i-й день бригада приезжает на i-й в расписании перекресток, и, в случае, если ни одна из двух дорог, образующих перекресток, не была заасфальтирована, асфальтируют обе этих дороги. В противном случае бригада покидает перекресток, оставив дороги в прежнем состоянии до следующего дня.

По заданному расписанию работ на перекрестках сообщите номера дней, в которые будет заасфальтирована хотя бы одна дорога.

Входные данные

В первой строке дано число n (1 ≤ n ≤ 50) — количество вертикальных и горизонтальных дорог в городе.

В следующих n2 строках содержится порядок перекрестков в расписании. В i-й из них содержатся два числа hi, vi (1 ≤ hi, vi ≤ n), разделенных пробелом, и означающих, что i-й в расписании перекресток находится на пересечении hi-о горизонтальной и vi-й вертикальной дорог.

Гарантируется, что все перекрестки в расписании различны.

Выходные данные

В единственной строке выведите номера дней, в которые будут производиться работы, в порядке возрастания.

Примеры
Входные данные
2
1 1
1 2
2 1
2 2
Выходные данные
1 4
Входные данные
1
1 1
Выходные данные
1
Примечание

В примере бригада действует следующим образом:

  1. В первый день бригада приезжает на перекресток, образованный пересечением 1-й горизонтальной и 1-й вертикальной дороги. Поскольку никакая из них не была заасфальтирована, рабочие асфальтируют 1-ю вертикальную и 1-ю горизонтальную дорогу;
  2. Во второй день бригада рабочих приезжает на пересечение 1-й горизонтальной и 2-й вертикальной дороги. 2-я вертикальная дорога не была заасфальтирована, но, поскольку 1-я горизонтальная дорога была заасфальтирована в первый день, рабочие уезжают, ничего не заасфальтировав;
  3. В третий день бригада рабочих приезжает на пересечение 2-й горизонтальной и 1-й вертикальной дороги. 2-я горизонтальная дорога не была заасфальтирована, но, поскольку 1-я вертикальная дорога была заасфальтирована в первый день, рабочие уезжают, ничего не заасфальтировав;
  4. В четвертый день бригада приезжает на перекресток, образованный пересечением 2-й горизонтальной и 2-й вертикальной дороги. Поскольку никакая из них не была заасфальтирована, рабочие асфальтируют 2-ю вертикальную и 2-ю горизонтальную дорогу.