Màn hình máy tính là một lưới ~10000 \times 10000~ ô vuông đơn vị. Các dòng của lưới này được đánh số từ ~1, 2, …~ từ trên xuống dưới, các cột được đánh số ~1, 2, …~ từ trái sang phải. Ô vuông ở cột ~i~ dòng ~j~ được kí hiệu là ~(i, j)~. Khi làm việc trong môi trường Windows, ta mở nhiều chương trình. Mỗi chương trình là một cửa sổ hình chữ nhật (gồm một số ô trong lưới) có các cạnh song song với các cạnh màn hình. Như vậy mỗi cửa sổ được xác định bởi tọa độ của ô ở góc trái trên và ô ở góc phải dưới. Nếu bấm chuột vào ô ở góc phải trên của cửa sổ thì cửa sổ đó sẽ đóng lại.

Trong quá trình mở các cửa sổ, các cửa sổ sau có thể che một phần cửa sổ trước và một cửa sổ chỉ có thể đóng lại nếu ô ở góc phải trên của nó không bị che.

Yêu cầu

Cho dãy ~N~ cửa sổ với tên ~1, 2, …, N~ được mở theo thứ tự đó, cần phải dùng ít nhất bao nhiêu lần đóng cửa sổ để có thể đóng được cửa sổ ~1~.

Dữ liệu vào

• Dòng thứ nhất chứa số ~N (N \leq 100) ~;
• Dòng thứ ~i~ trong ~N~ dòng tiếp theo ghi ~4~ số ~U, V, X, Y~ với ý nghĩa là tọa độ của ô ở góc trái trên của cửa sổ thứ ~i~ là ~(U, V)~, tọa độ của ô ở góc phải dưới cửa sổ thứ ~i~ là ~(X, Y)~. ~(0

3
1  4  7  6
3  2  5  7
3  9  5 11

1
1