Şagirdin təlim texnikası

Abigail dəmirçi olmaq üçün təhsil alır və öz təhsilini planlaşdıraraq mümkün qədər çox qılınc hazırlamaq istəyir ki, tanınmış bir ekspert olsun.

Abigailin şagirdi olmaq istəyən $n$ ustad var. $i$-ci ustad $a_i$ dəqiqəsində işə başlayır və $b_i$ dəqiqəsində işini bitirir, yəni ümumilikdə $b_i-a_i$ dəqiqə işləyir. Bu müddət ərzində Abigail həmin ustadın dəmirçixanasında işləyə bilər. O, dəmirçixanaya bir neçə dəfə girib-çıxa bilər və hər gəlişində bir və ya bir neçə qılınc hazırlaya bilər. Lakin $i$-ci ustadın nəzarəti altında qılınc hazırlamaq üçün Abigail orada ardıcıl olaraq $t_i$ dəqiqə işləməlidir. O, qılıncı yarımçıq qoyub, növbəti gəlişində həmin dəmirçixanada işini davam etdirə bilməz.

Abigailə optimal plan tərtib etməyə və $n$ ustadın nəzarəti altında hazırlaya biləcəyi maksimum qılınc sayını hesablamağa kömək edin.

Giriş verilənləri

Birinci sətir ustadların sayını göstərir $n(1\le n\le 2\cdot 10^5)$.

Növbəti $n$ sətirin hər biri üç tam ədəd $a_i,b_i,t_i(1\le a_i<a_i+t_i\le b_i\le 10^{18})$ ehtiva edir — ustadın işə başlama və bitirmə vaxtı, və onun nəzarəti altında bir qılınc hazırlamaq üçün tələb olunan vaxt.

Çıxış verilənləri

Abigailin optimal təhsil strategiyasından istifadə edərək hazırlaya biləcəyi maksimum qılınc sayını çıxarın.

Nümunələr