Seqmentlər
Petrik həndəsi fiqurlar şəklində oyuncaqları çox sevir. Son zamanlar o, oyuncaqları arasında heç bir üçbucağın olmadığını fərq etdi. Bu, Petriki çox kədərləndirdi, ona görə də o, ən yaxın mağazaya gedərək yeni bir üçbucaq almaq istədi. Mağazada Petrikə dedilər ki, bütün üçbucaqlar çoxdan satılıb, amma N düz xətt parçası mövcuddur.
Parçalar ardıcıl təbii ədədlərlə nömrələnib, birinci ədəddən başlayaraq. i nömrəli parça iki ədədlə xarakterizə olunur — uzunluğu L_i və qiyməti C_i. Petrik çox ağıllıdır, ona görə də arzuladığı üçbucağı üç parça ilə düzəldə biləcəyini bilir. Üstəlik, bizim qəhrəman bilir ki, üçbucaq yalnız elə parçalarla düzəldilə bilər ki, onların hər hansı birinin uzunluğu digər ikisinin ümumi uzunluğundan ciddi şəkildə kiçik olmalıdır. Beləliklə, oğlan dəqiq üç belə parça almağa qərar verdi. Təbii ki, o, dondurma üçün mümkün qədər çox pul saxlamaq istəyir, ona görə də üçbucağı üçün parçaların alınmasına ən az pul xərcləmək istəyir.
**Tapşırıq**
Parçalar haqqında məlumat əsasında oğlanın üçbucaq düzəldə biləcəyi üç parçanın minimal qiymətini müəyyən edən və ya bunun mümkün olmadığını müəyyən edən proqram yazın.
Giriş verilənləri
Giriş faylının birinci sətirində N — parça sayını göstərən tək ədəd yazılıb. Sonra N sətirdə parçalar haqqında məlumat verilib. Hər belə sətir müvafiq L_i (1 ≤ L_i ≤ 10^9) və С_i ehtiva edir. Qiymətlər 1 ilə N arasında olan təbii ədədlərin permutasiyasını təşkil edir, yəni cüt-cüt fərqli təbii ədədlərdir və N-dən böyük deyillər.
Çıxış verilənləri
Çıxış faylı yalnız bir ədəd ehtiva etməlidir — üçbucaq düzəltmək üçün seçilə bilən üç parçanın minimal qiyməti və ya dəqiq üç belə parça seçmək mümkün olmadıqda «-1» (aydınlıq üçün dırnaq işarələri ilə) olmalıdır.
Nümunələr
Qiymətləndirmə
Test dəsti 4 blokdan ibarətdir, bunlar üçün əlavə olaraq belə şərtlər yerinə yetirilir:
20 bal: 1 ≤ N ≤ 100
20 bal: 100 < N ≤ 3000
30 bal: 3000 < N ≤ 10 000
30 bal: 10 000 < N ≤ 100 000