문제
산타는 1...N번 아이들에게 줄 N개의 선물을 준비했다.
아이들은 각자 N개의 모든 선물에 대한 선호 순위를 적어놓은 위시리스트가 있으며 해당 목록은 더 선호하는 선물일수록 앞에 쓰여있다.
산타는 너무 바빠서 위시리스트를 확인하지 못하고 그냥 i번째 아이에게 i번째 선물을 주었다.
다행히 아이들은 서로 사이가 좋아서 알아서 원하는 대로 주고받아 각자 원래 받은 선물 또는 원래 받은 선물보다 더 좋아하는 선물을 갖게 된다.
선물을 서로 주고받은 후 각각의 i번째 아이가 받을 수 있는 최고 좋은 선물이 무엇인지 출력하는 프로그램을 작성하라.
입력
첫 번째 줄에는 N(1≤N≤500)이 주어진다.
두 번째 줄부터 N 줄에는 각각 i번째 아이의 위시리스트가 주어지며, 이는 1에서 N까지의 수로 이루어진 순열이다.
출력
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
힌트
출처
USACO 2022 February Silver