Trên trời đang có một cơn mưa đường!! Đến một lúc nào đó, các viên đường này sẽ rơi xuống trục số. Và cũng đến một lúc nào đó, các chú kiến của kiến chúa Chow sẽ đến trục số và bắt đầu hứng đường.

Nếu như một viên đường chạm vào trục số mà không được hứng, nó sẽ biến mất mãi mãi. Ngược lại, nếu như một chú kiến đến kịp lúc viên đường chạm đất, chú ta sẽ hứng được viên đường đó. Biết rằng mỗi chú kiến chỉ có thể di chuyển một đơn vị khoảng cách mỗi giây và một khi đã hứng được một viên đường, chú ta sẽ đi ra khỏi trục số ngay lập tức.

Hãy cho biết số đường nhiều nhất hứng được là bao nhiêu nếu như các chú kiến hứng một cách tối ưu!

Input

• Dòng đầu tiên là số \(N\) \((1 \le N \le 2 \times 10^5)\) là số lần một viên đường rơi trúng trục số hoặc một chú kiến xuất hiện ở trục số.
• \(N\) dòng tiếp theo, mỗi dòng là bộ bốn số nguyên \(q_i, t_i, x_i, n_i\) \((q_i \in \{1, 2\}, 0 \le t_i \le 10^9, 0 \le x_i \le 10^9, 1 \le n_i \le 10^3)\):
  • Nếu \(q_i = 1\), \(n_i\) chú kiến sẽ xuất hiện tại vị trí \(x_i\) vào thời điểm \(t_i\).
  • Nếu \(q_i = 1\), \(n_i\) viên đường sẽ rơi trúng trục số tại vị trí \(x_i\) vào thời điểm \(t_i\).
• Dữ liệu đảm bảo mọi cặp \((t_i, x_i)\) là đôi một khác nhau.

Output

• Số lượng kiến lớn nhất mà đàn kiến của Chow hứng được.

Scoring

• \(100\%\) số test không có điều kiện ràng buộc.

5
2 5 10 100
2 6 0 3
2 8 10 7
1 2 4 5
1 4 7 6

10

5
2 5 10 100
2 6 0 3
2 8 11 7
1 2 4 5
1 4 7 6

9