GR-E12. Ishchilar va mashinalar

n ta ishchi va n ta mashina bor. i-ishchining mahorati aᵢ, j-mashinaning quvvati bⱼ. Ishchi mashinada ishlasa, mahorat × quvvat mahsulot chiqadi. Har ishchiga bitta mashina beriladi. Umumiy mahsulot eng ko‘pi bilan qancha?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta aᵢ, uchinchisida n ta bⱼ.

Chiqish ma’lumotlari

Bitta son — eng katta umumiy mahsulot.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ aᵢ, bⱼ ≤ 10⁴.