Có \(N\) thí sinh tham gia một cuộc thi bốn môn phối hợp. Kết quả thi của mỗi môn cho ra một xếp hạng của mỗi thí sinh. Cụ thể, thí sinh \(i\ (i=1÷N)\) đạt thứ hạng \(a_i,b_i,c_i,d_i\) ở tương ứng các môn thứ nhất, thứ hai, thứ ba và thứ tư. Các giá trị \(a_i,b_i,c_i,d_i\) đều thuộc phạm vi \(1…N\), giá trị nhỏ hơn thể hiện thứ hạng cao hơn. Phần tử của mỗi dãy \(a,b,c,d\) đều là đôi một phân biệt.
Một thí sinh được gọi là nổi bật nếu không có một thí sinh nào khác có thứ hạng cao hơn người đó trong cả bốn môn. Nghĩa là, thí sinh \(i\) là nổi bật nếu không tồn tại thí sinh \(j\) nào khác thoả mãn: \(a_j<a_i,b_j<b_i,c_j<c_i,d_j<d_i\).
Hãy xác định số lượng thí sinh nổi bật của cuộc thi.

Input

• Dòng \(1\): số nguyên \(N\ (1≤N≤2×10⁵)\) là số thí sinh.
• Dòng \(2…N+1\): dòng \(i+1\) ghi bốn số nguyên \(a_i,b_i,c_i,d_i\) là thứ hạng của thí sinh \(i\).

Output

• Dòng \(1\): số nguyên là số lượng thí sinh nổi bật của cuộc thi.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N ≤ 5000\)
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc bổ sung

Example

4
4 3 2 3
1 2 1 1
2 4 4 2
3 1 3 4

2