n종류 노가 있다. 모든 쌍 (i,j)에 대해 두 노의 합은 x_ij 이하이고, 둘 중 하나는 y_ij 이상이어야 한다. 조건을 만족하는 양의 정수 강도 배열 하나를 출력하라.
첫 줄에 n. 다음 n줄에 x 행렬, 빈 줄, 다음 n줄에 y 행렬이 주어진다.
길이 n인 양의 정수 배열을 공백으로 출력한다.