60049 보급 Diamond V

문제

N개의 기지에 보급 날짜 V_i를 배정해야 한다. 각 기지 i는 좌표 (X_i, Y_i)와 가능 기간 [A_i, B_i]가 있다. X_i < X_j이고 Y_i < Y_j이면 V_i < V_j여야 한다. 모든 V_i가 서로 다르게 배정 가능한지 판별하시오.

입력

첫째 줄에 N이 주어진다. 다음 N줄에 X, Y, A, B가 주어진다.

출력

가능하면 가능한 배정을 출력, 불가능하면 -1.