창 닫기

여러 개의 창이 순서대로 열려 있다.

각 창은 1 x 1 크기의 작은 칸들로 이루어진 직사각형이다. 새로 열린 창은 위치와 크기에 따라 이전에 열린 창의 일부 또는 전체를 가릴 수 있다.

어떤 창을 닫으려면 마우스로 그 창의 오른쪽 위 칸을 클릭해야 한다. 클릭하는 순간 그 칸은 화면에 보여야 한다. 어떤 창의 칸이 보인다는 것은 아직 닫히지 않은 더 나중에 열린 창이 그 칸을 덮고 있지 않다는 뜻이다.

가장 먼저 열린 창을 닫기 위해 필요한 마우스 클릭 횟수의 최솟값을 구하시오.

첫째 줄에 창의 수 N이 주어진다. 1 <= N <= 100이다.

다음 N개의 줄에는 각 창의 위치를 나타내는 정수 R1, S1, R2, S2가 공백으로 구분되어 주어진다. 1 <= R1 <= R2 <= 10000, 1 <= S1 <= S2 <= 10000이다. (R1, S1)은 그 창의 왼쪽 위 칸의 행과 열이고, (R2, S2)는 오른쪽 아래 칸의 행과 열이다. 창은 입력에 주어진 순서대로 열린다.

화면은 작은 칸들의 행과 열로 이루어져 있다고 생각한다. 행 번호는 위에서 아래로, 열 번호는 왼쪽에서 오른쪽으로 증가하며, 화면의 왼쪽 위 칸은 1행 1열이다.

첫째 줄에 가장 먼저 열린 창을 닫기 위해 필요한 마우스 클릭 횟수의 최솟값을 출력한다.