정렬

요나스와 아르투라스가 게임을 한다. 요나스는 카드를 두 줄로 늘어놓는데, 각 줄에는 카드가 $N$장씩 있다. 각 카드에는 $1$ 이상 $N$ 이하의 정수가 하나씩 적혀 있고, 한 줄 안에서 $1$부터 $N$까지의 값이 정확히 한 번씩 나타난다. 즉, 각 줄은 $1, 2, \dots, N$의 순열이다.

아르투라스는 카드에 적힌 수를 볼 수 없다. 그래서 두 줄에 걸쳐 카드를 비교한다. 첫 번째 줄에서 카드 하나, 두 번째 줄에서 카드 하나를 골라 어느 쪽 값이 더 큰지 요나스에게 묻는다. 요나스는 첫 번째 카드가 더 크다, 두 번째 카드가 더 크다, 또는 두 카드가 같다 중 하나로 답한다.

아르투라스는 이미 첫 번째 줄의 모든 카드를 두 번째 줄의 모든 카드와 비교하여 그 답을 표로 기록해 두었다. 첫 번째 줄의 $i$번째 카드와 두 번째 줄의 $j$번째 카드를 비교한 결과를 정수 $r_{i,j}$로 나타낸다.

• 첫 번째 줄의 카드가 더 크면 $r_{i,j} = 1$,
• 두 번째 줄의 카드가 더 크면 $r_{i,j} = -1$,
• 두 카드가 같으면 $r_{i,j} = 0$.

이 표 전체가 주어질 때, 두 줄의 모든 카드에 적힌 수를 각각 알아내라.

첫째 줄에 각 줄의 카드 수 $N$이 주어진다.

다음 $N$개의 줄에는 각각 $N$개의 정수가 주어진다. $i$번째 줄의 $j$번째 정수는 첫 번째 줄의 $i$번째 카드와 두 번째 줄의 $j$번째 카드의 비교 결과 $r_{i,j} \in \{-1, 0, 1\}$이다.

두 줄을 출력한다.

• 첫째 줄에는 첫 번째 줄 카드에 적힌 $N$개의 값을 순서대로 공백으로 구분하여 출력한다.
• 둘째 줄에는 두 번째 줄 카드에 적힌 $N$개의 값을 같은 방식으로 출력한다.

정답은 입력에 의해 유일하게 결정된다.

• $1 \le N \le 200$
• 모든 비교 결과는 $r_{i,j} \in \{-1, 0, 1\}$을 만족한다.
• 표는 항상 $1, 2, \dots, N$의 두 순열과 모순 없이 대응되므로, 정답은 항상 존재하며 유일하다.