노 시험기
시간 제한1초메모리 제한512 MB
n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.
문제
n종류 노가 있다. 모든 쌍 (i,j)에 대해 두 노의 합은 x_ij 이하이고, 둘 중 하나는 y_ij 이상이어야 한다. 조건을 만족하는 양의 정수 강도 배열 하나를 출력하라.
입력
첫 줄에 n. 다음 n줄에 x 행렬, 빈 줄, 다음 n줄에 y 행렬이 주어진다.
출력
길이 n인 양의 정수 배열을 공백으로 출력한다.