У Фермера Джона есть \(N\) подарков помеченных числами \(1\ldots N\) для его
\(N\) коров, также помеченных числами \(1\ldots N\) (\(1\le N\le 500\)).
Каждая корова имеет список предпочтений, который представляет собой
перестановку из всех \(N\) подарков, так что корова предпочитает подарок,
который появился в списке раньше подарку, который появился в списке позже.
ФД по лени просто назначил корове \(i\) подарок \(i\) для всех \(i\).
Теперь коровы собрались и решили переназначить подарки так, чтобы у каждой
коровы либо остался изначальный подарок, либо он был заменён на более
предпочитаемый подарок.
Для каждого \(i\) от \(1\) до \(N\), выведите наиболее предпочитаемый подарок
который она может получить после переназначения.
ФОРМАТ ВВОДА (С клавиатуры / stdin):
Первая строка содержит \(N\). Следующие \(N\) строк содержат список предпочтения коровы.
Гарантируется, что каждая строка формирует перестановку чисел \(1\dots N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите \(N\) строк, \(i\)-ая из которых содержит наиболее предпочитаемый подарок,
который может получить корова \(i\) после переназначения.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 4
1 3 2 4
1 2 3 4
1 2 3 4
|
1
3
2
4
|