Sau nhiều mùa đông khắc nghiệt, Farmer John quyết định đã đến lúc sơn lại trang trại. Trang trại gồm \(N\) khu vực có hàng rào bao quanh (\(1 \le N \le 50\,000\)), mỗi khu vực có thể được mô tả bởi một hình chữ nhật trên mặt phẳng hai chiều với các cạnh song song với trục \(x\) và trục \(y\). Một khu vực có thể nằm trong một khu vực khác, nhưng không có hai hàng rào nào giao nhau. Vì thế, nếu hai khu vực phủ lên cùng một phần của mặt phẳng hai chiều thì một khu vực phải nằm bên trong khu vực còn lại.

FJ nhận thấy rằng một khu vực nằm bên trong một khu vực khác sẽ không thể được nhìn thấy từ thế giới bên ngoài, nên ông chỉ muốn sơn lại những khu vực không nằm bên trong bất kỳ khu vực nào khác. Hãy giúp FJ xác định tổng số khu vực ông cần sơn.

Dữ liệu vào

Dòng đầu tiên chứa số khu vực \(N\).

Mỗi dòng trong \(N\) dòng tiếp theo mô tả một khu vực bằng 4 số nguyên \(x1\), \(y1\), \(x2\) và \(y2\) cách nhau bởi dấu cách, trong đó \((x1,y1)\) là góc dưới bên trái và \((x2,y2)\) là góc trên bên phải của khu vực. Tất cả các tọa độ đều nằm trong khoảng từ 0 đến \(1\,000\,000\).

Dữ liệu ra

In ra số khu vực không nằm bên trong những khu vực khác.

Ví dụ

3
2 0 8 9
10 2 11 3
4 2 6 5

2

Nguồn

USACO 2013 March Contest, Silver — Problem 2: Farm Painting

Tác giả đề: Brian Dean, 2013.