Olimpiya proqramçıları

Bu il KBTU-da yarışma proqramlaşdırması populyarlaşdı və cənab Erjan yarışma proqramlaşdırma klubu açdı. Bu klubda $n$ tələbə var.

Cənab Erjanın nəzəriyyəsinə görə, yarışma proqramlaşdırmasında ən vacib iki bacarıq proqramlaşdırma və riyazi bacarıqlardır. Bir neçə müsabiqədən sonra o, hər bir tələbənin hər iki bacarığını qiymətləndirdi. Beləliklə, indi $i$-ci tələbənin kodlaşdırma bacarığını təbii ədəd $c_i$, riyazi bacarığını isə təbii ədəd $m_i$ kimi təqdim etmək olar.

Cənab Erjan üçün ən çətin məsələ bu tələbələr üçün təlimçilər tapmaqdır. Tələbəni öyrədə bilmək üçün təlimçinin kodlaşdırma və riyaziyyat bacarıqları ən azı tələbənin səviyyəsində olmalıdır. Xoşbəxtlikdən, o, istənilən bacarıqlara malik təlimçilər tapa bilər. Cənab Erjan bir neçə təlimçi işə götürmək istəyir. O, onları elə işə götürmək istəyir ki, hər bir tələbə üçün onu öyrədə biləcək bir təlimçi olsun. Hər bir təlimçi istənilən sayda tələbəni öyrədə bilər. Cənab Erjanı yalnız təlimçilərin ümumi maaşı maraqlandırır. Kodlaşdırma bacarığı $c$ və riyazi bacarıqları $m$ olan təlimçi ayda $c\ast m$ tenge maaş alacaq. Sizdən təlimçilərin minimal ümumi maaşını tapacaq proqram yazmağınız tələb olunur.

Giriş verilənləri

Girişin ilk sətiri klubdakı tələbələrin sayı olan $n(1\le n\le 10^5)$ ədədini ehtiva edir. Növbəti $n$ sətirin hər biri $i$-ci tələbənin kodlaşdırma və riyaziyyat bacarıqları olan iki tam ədəd $c_i$ və $m_i$ $(1\le c_i,m_i\le 10^6)$ ehtiva edir.

Çıxış verilənləri

Bir tam ədəd çıxarın - təlimçilərin minimal ümumi maaşı.

Nümunələr

Verilən nümunədə optimal olaraq iki təlimçi $(2,6)$ və $(4,2)$ bacarıqları ilə işə götürülməlidir.

Beləliklə, ümumi maaş $2\ast 6+4\ast 2=20$ təşkil edir.