Задачі
Кривенькі маленькі пляшечки
Кривенькі маленькі пляшечки
Під час своїх велосипедних турів навколо Варшави, Джилл натрапила на магазин, який продавав цікаві скляні пляшечки. Вона подумала, що змогла б створити цікавий проект з використання таких пляшечок для вимірювання рідин. Але для цього знадобилось би розміщення міток на пляшечках для позначення різних об'ємів. Але де ж розмістити ці мітки?
Джилл сформулювала задачу наступним чином. Будемо вважати, що пляшку утворено обертанням графіка функції, яка є поліномом \textbf{P} між \textbf{x = x_low} та \textbf{x = x_high}, навколо осі \textbf{Оx}. Тобто вісь \textbf{Оx} співпадає з вертикальною прямою, яка проходить через центр пляшки. Низ пляшки являє собою суцільну кругову область, яка знаходиться в \textbf{x = x_low}, а верх пляшки знаходиться в \textbf{x = x_high} і є відкритою областю.
Перший тест описує пляшку, утворену многочленом \textbf{4 - 0.25x}, з \textbf{x_low = 0} та \textbf{x_high = 12}. Низом пляшки є круг радіусом \textbf{4}, а верх (відкрита область) являє собою круг радіусом \textbf{1}. Висота пляшки дорівнює \textbf{12}. Крок маркування об'єму складає \textbf{25}.
За заданим многочленом \textbf{P}, значеннями \textbf{x_low} та \textbf{x_high}, а також величині кроку між послідовними мітками об'ємів пляшки, потрібно обчислити відстані від \textbf{x_low} до цих міток. Мітка не повинна виходити за межі верху пляшки, і не більше ніж \textbf{8} кроків повинні бути промарковані. Значення многочлену \textbf{P} більше нуля скрізь між \textbf{x_low} та \textbf{x_high}.
\InputFile
Кожен тест складається з трьох рядків, які описують пляшку:
\begin{itemize}
\item Рядок \textbf{1}: \textbf{n} - степінь многочлена (ціле число, \textbf{0} ≤ \textbf{n} ≤ \textbf{10}).
\item Рядок \textbf{2}: \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_n} - дійсні коефіцієнти многочлена \textbf{P}, які визначають форму пляшки, де \textbf{a_0} - константа, \textbf{a_1} - коефіцієнт при \textbf{x^1}, ..., а \textbf{a_n} - коефіцієнт при \textbf{x^n}. Для кожного \textbf{i}, \textbf{-100} ≤ \textbf{a_i} ≤\textbf{100}, и \textbf{a_n} ≠ \textbf{0}.
\item Рядок \textbf{3}:
\begin{itemize}
\item \textbf{x_low} та \textbf{x_high} - дійсні значення, границі пляшки (\textbf{-100} ≤ \textbf{x_low} < \textbf{x_high} ≤ \textbf{100} и \textbf{x_high}-\textbf{x_low}> \textbf{0.1}).
\item \textbf{inc} - ціле число, крок маркування об'єму пляшки (\textbf{1} ≤ \textbf{inc} ≤\textbf{ 500}).
\end{itemize}
\end{itemize}
\OutputFile
Для кожного тесту вивести у одному рядку його номер та об'єм повної пляшки. У другому рядку потрібно вивести послідовність з не більше ніж \textbf{8} послідовних відстаней від низу пляшки до міток об'єму. Значення об'ємів та висот міток потрібно виводити з точністю до двох десяткових знаків. Якщо на пляшці не можливо поставити жодної мітки, то потрібно вивести фразу \textbf{insufficient volume}. У жодному тесті не буде мітки, яка знаходиться на відстані до \textbf{0.01} від верху пляшки. Об'єм пляшки не перевищує \textbf{1000}. Усі округлені значення відстані до міток на пляшці відрізняються як мінимум на \textbf{0.05}.
Вхідні дані #1
1 4.0 -0.25 0.0 12.0 25
Вихідні дані #1
Case 1: 263.89 0.51 1.06 1.66 2.31 3.02 3.83 4.75 5.87