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

시간 제한2초메모리 제한1024 MB

요약
길이 M인 N개의 수열이 주어지고 각각은 원래 수열에서 한 원소만 바뀐 것일 때, 원래 수열 A를 복원해 출력한다.
난이도

보통10점 중 5점

유형
배열, 해시맵, 그리디
정답자
아직 제출이 없습니다

문제

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

입력

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

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

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

출력

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

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

예제2

  1. 예제 1

    입력
    3 4
    2 2 3 4
    1 3 3 4
    1 2 3 10
    
    예상 출력
    1 2 3 4
    
  2. 예제 2

    입력
    4 4
    1 5 2 8
    2 5 2 8
    3 5 2 8
    4 5 2 8
    
    예상 출력
    0 5 2 8