Şəhər silueti#7747
Fermer Con şəhərə inəkləri ilə gəldi! Gün batarkən inəklər şəhərin siluetinə baxır və düzbucaqlı binaların yaratdığı gözəl mənzərəni seyr edirlər.
Bu siluet bina ilə təmsil olunan bir xətt boyunca yerləşir. -ci binanın silueti üfüq boyunca a_i və b_i nöqtələri arasında uzanır və h_i hündürlüyünə malikdir. Bütün bina tərəfindən yaradılan ümumi siluetin sahəsini kvadrat vahidlərdə hesablayın.
Birinci sətir n~(1 \le n \le 40000) tam ədədini ehtiva edir. Növbəti sətirin hər biri binasını üç tam ədədlə təsvir edir: a_i, b_i~(1 \le a_i < b_i \le 10^9) və h_i~(1 \le h_i \le 10^9).
Bütün bina tərəfindən yaradılan şəhər siluetinin kvadrat vahidlərdə ümumi sahəsini çıxarın.
Nümunə 1