쉐이드 커튼 위 먼지는 쌓이는 중

월간 향유회 2025. 02. B번 BOJ 33511번
시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB304764419.820%

문제

즈티는 심심하다. 그래서 즈티는 $N$명의 친구들에게 자신의 최애 수열 $A$를 선물하려고 한다. 하지만 즈티는 친구들에게 수열을 그냥 주지 않는다. 수열의 한 원소를 골라 그 원소를 값이 다른 수로 바꾼 뒤 선물한다. 즈티가 친구들에게 선물한 $N$개의 수열이 주어질 때, 즈티의 최애 수열 $A$를 구해보자.

입력

첫째 줄에 친구의 수 $N$과 수열 $A$의 길이 $M$이 공백으로 구분되어 주어진다. $(1 \le N, M \le 2\,000)$

다음 $N$개의 줄에 각 친구가 선물 받은 수열의 원소 $M$개가 공백으로 구분되어 순서대로 주어진다. 각 원소는 $1$ 이상 $2\,000$ 이하의 정수이다.

조건을 만족하는 수열 $A$가 존재하는 입력만 주어진다.

출력

즈티의 최애 수열 $A$의 $M$개의 원소를 공백으로 구분하여 한 줄에 출력한다. 각 원소는 $0$ 이상 $2\,000$ 이하의 정수여야 한다.

조건을 만족하는 출력이 여러 가지인 경우 그중 아무거나 출력한다.

예제 입력 1

3 4
2 2 3 4
1 3 3 4
1 2 3 10

예제 출력 1

1 2 3 4

예제 입력 2

4 4
1 5 2 8
2 5 2 8
3 5 2 8
4 5 2 8

예제 출력 2

0 5 2 8

출처

Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2025. 02. B번

  • 문제를 만든 사람: heeda0528, jyheo98
  • 문제를 검수한 사람: bnb2011, cologne, martin0327, utilforever