Đoạn Cỏ

Bessie trồng $N$ giống cỏ ($2\le N\le 2\times {10}^5$) trên trục số thực dương. Giống thứ $i$ được trồng trên đoạn $[{\ell }_i,r_i]$.

Giống $i$ phát triển tốt hơn khi tồn tại giống $j$ ($j\ne i$) sao cho đoạn giao của $[{\ell }_i,r_i]$ và $[{\ell }_j,r_j]$ có độ dài ít nhất $k_i$.

Với mỗi giống cỏ, hãy đếm có bao nhiêu giống khác thỏa mãn điều kiện trên.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp: Ba số nguyên ${\ell }_i$, $r_i$, $k_i$ ($0<{\ell }_i<r_i\le {10}^9$, $0<k_i\le r_i-{\ell }_i$)

Dữ liệu ra

• $N$ dòng, dòng thứ $i$ là số giống cỏ khác thỏa mãn điều kiện giao với giống $i$.

Ràng buộc

• $2\le N\le 2\times {10}^5$
• $0<{\ell }_i<r_i\le {10}^9$
• $0<k_i\le r_i-{\ell }_i$
• Test 4-5: $N\le 5000$
• Test 6-11: $k_i$ giống nhau cho mọi $i$

Ví dụ