Alternativ dəyər#11571
Telefonlar və digər məhsullar kimi, yeni bir telefon almaq da çətin bir iş ola bilər. Əsas problemlərdən biri, telefonun qiyməti, performansı və istifadəsi rahatlığı kimi sizi maraqlandıra biləcək bir çox fərqli aspektin olmasıdır. Adətən, bütün bu parametrlər üzrə ən yaxşı olan bir telefon yoxdur: ən ucuz telefon, ən güclü telefon və ən rahat telefon çox güman ki, fərqli telefonlar olacaq.
Beləliklə, telefon alarkən, sizi maraqlandıran müxtəlif aspektləri balanslaşdıraraq və ən yaxşı kompromisi təmin edən telefonu seçərək bəzi qurbanlar verməyə məcbur olursunuz (burada "ən yaxşı", əlbəttə ki, sizin prioritetlərinizdən asılıdır). Bu qurbanı ölçməyin bir yolu alternativ dəyər kimi tanınır ki, biz (bu vəzifə üçün) onu aşağıdakı kimi müəyyən edirik.
Tutaq ki, siz qiymətinə, performansına və istifadəsi rahatlığına malik bir telefon aldınız. Sadəlik üçün, bu üç dəyərin müqayisə edilə bilən rəqəmsal miqyasda ölçüldüyünü fərz edirik, burada nə qədər yüksəkdirsə, bir o qədər yaxşıdır. Əgər mövcud telefon varsa və (x_i, y_i, z_i) dəyərləri -ci telefonun (qiymət, performans, istifadəsi rahatlığı) təmsil edirsə, onda sizin telefonunuzun alternativ dəyəri aşağıdakı kimi müəyyən edilir:
Mövcud telefonların siyahısına əsasən minimal alternativ dəyərə malik telefonu tapacaq bir proqram yazın.
Birinci sətirdə n~(2 \le n \le 2 \cdot 10^5) — nəzərdən keçirilən telefonların sayı olan tam ədəd verilir. Sonra sətir gəlir. Bu sətirlərin -cisi x_i, y_i və z_i üç tam ədədini ehtiva edir, burada x_i — qiymət, y_i — performans və z_i — -ci telefonun istifadəsi rahatlığıdır (1 \le x_i, y_i, z_i \le 10^9).
Bir sətirdə iki tam ədəd çıxarın: ən kiçik mümkün alternativ dəyər və bu alternativ dəyərə çatan telefonu göstərən -dən -ə qədər olan tam ədəd. Əgər belə telefonlar bir neçədirsə, indeksi ən kiçik olanı çıxarın.
Nümunə 1
Nümunə 2