순열 복원

길이가 $N$인 순열은 $1$부터 $N$까지의 정수가 정확히 한 번씩 등장하는 수열을 의미한다. 예를 들어, $\[1]$, $\[3,1,4,2,5]$ 등은 순열이지만, $\[-1,0,1,3,2]$, $\[1,3,5,4]$ 등은 순열이 아니다.

길이가 $N$인 순열 $P$에 대해 비교 행렬을 정의하자. 비교 행렬 $A$는 $N\times N$ 크기이며, 각 원소 $A\_{ij}$는 $P\_i$와 $P\_j$의 상대적 크기에 따라 다음과 같이 정해진다.

• $P\_i>P\_j$이면 $A\_{ij}=-1$이다.
• $P\_i=P\_j$이면 $A\_{ij}=0$이다.
• $P\_i\<P\_j$이면 $A\_{ij}=1$이다.

비교 행렬 $A$가 주어질 때, 순열 $P$를 복원하는 프로그램을 작성하시오. 만약 비교 행렬이 $A$와 같은 순열이 존재하지 않는다면 -1을 출력한다.

첫째 줄에 정수 $N$이 주어진다. $(1\leq N\leq 1\\, 000)$

둘째 줄부터 $N$개의 줄에 걸쳐 비교 행렬 $A$가 주어진다. 그중 $i$번째 줄에는 $A$의 $i$번째 행 $A\_{i1},A\_{i2},\cdots ,A\_{iN}$이 공백으로 구분되어 주어진다. 행렬의 모든 원소는 $-1$, $0$, $1$ 중 하나이다.

비교 행렬 $A$를 만족하는 순열 $P$가 존재한다면 $P\_1,P\_2,\cdots ,P\_N$을 공백으로 구분하여 차례대로 출력한다. 가능한 순열이 여러 가지라면 아무거나 출력한다.

존재하지 않으면 -1을 출력한다.