Задачі
Перелийбол
Перелийбол
У вас є \textbf{N} посудин у вигляді циліндра з відкритим верхом. В деякі циліндри налито рідину густиною \textbf{ρ} до певної висоти \textbf{h_i}. Гра "Перелийбол" полягає у наступному: потрібно перелити з одних циліндрів рідину в інші так, щоб сумарна висота рідини в усіх циліндрах була мінімальною.
\InputFile
Спочатку задано натуральне число \textbf{N} (\textbf{N} ≤ \textbf{10^5}) - кількість циліндрів, у наступному рядку \textbf{N} дійсних невід’ємних чисел -- початкові висоти рідин у кожному з \textbf{N} циліндрів відповідно (у сантиметрах). Відомо, що у жодному з циліндрів не налито більше, ніж у нього поміщається. У третьому рядку задано \textbf{N} дійсних додатних чисел -- радіуси основ циліндрів (у сантиметрах). \textbf{i}-те число у рядку відповідає радіусу \textbf{i}-го циліндра. У четвертому рядку задано \textbf{N} дійсних чисел -- висоти циліндрів (у сантиметрах). У останньому рядку задано густину рідини, налитої в циліндри (в кг/м^3).
\OutputFile
Одне дійсне число -- сумарна висота рідини у всіх циліндрах після переливання (у метрах). Відповідь вивести з точністю не менше \textbf{3}-х знаків після коми.
Вхідні дані #1
3 2 3 5 2 2 2 10 10 10 1000
Вихідні дані #1
0.100000