Şəhər silueti

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 $n$ bina ilə təmsil olunan bir xətt boyunca yerləşir. $i$-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 $n$ bina tərəfindən yaradılan ümumi siluetin sahəsini kvadrat vahidlərdə hesablayın.

Giriş verilənləri

Birinci sətir $n(1\le n\le 40000)$ tam ədədini ehtiva edir. Növbəti $n$ sətirin hər biri $i$ 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)$.

Çıxış verilənləri

Bütün $n$ bina tərəfindən yaradılan şəhər siluetinin kvadrat vahidlərdə ümumi sahəsini çıxarın.

Nümunələr