Bắt Táo

Táo rơi xuống trục số tại các thời điểm và vị trí cụ thể. Các con bò của Farmer John xuất hiện tại các thời điểm và vị trí cụ thể để bắt táo. Mỗi con bò di chuyển với tốc độ một đơn vị mỗi giây và rời đi sau khi bắt được một quả táo. Quả táo sẽ mất nếu không có bò nào bắt được.

Có $N$ sự kiện ($1\le N\le 2\times {10}^5$). Mỗi sự kiện gồm 4 số $q_i,t_i,x_i,n_i$:

• Nếu $q_i=1$: $n_i$ con bò xuất hiện tại thời điểm $t_i$, vị trí $x_i$
• Nếu $q_i=2$: $n_i$ quả táo rơi tại thời điểm $t_i$, vị trí $x_i$

Bò ở vị trí $x$ tại thời điểm $t$ có thể bắt táo ở vị trí $x^{\prime }$ rơi tại thời điểm $t^{\prime }$ nếu $|x-x^{\prime }|\le t^{\prime }-t$ (với $t^{\prime }\ge t$).

Hãy tìm số táo tối đa có thể bắt được.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Bốn số nguyên $q_i$, $t_i$, $x_i$, $n_i$

Dữ liệu ra

Một số nguyên duy nhất — số táo tối đa có thể bắt được.

Ràng buộc

• $1\le N\le 2\times {10}^5$
• $q_i\in \{1,2\}$
• $0\le t_i,x_i\le {10}^9$
• $1\le n_i\le {10}^3$
• Tất cả các cặp $(t_i,x_i)$ là phân biệt

Ví dụ