노 시험기

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

n종류 노가 있다. 모든 쌍 (i,j)에 대해 두 노의 합은 x_ij 이하이고, 둘 중 하나는 y_ij 이상이어야 한다. 조건을 만족하는 양의 정수 강도 배열 하나를 출력하라.

입력

첫 줄에 n. 다음 n줄에 x 행렬, 빈 줄, 다음 n줄에 y 행렬이 주어진다.

출력

길이 n인 양의 정수 배열을 공백으로 출력한다.

제한

  • 1n3001 \leq n \leq 300