Кривые маленькие бутылки
Во время своих велосипедных туров вокруг Варшавы, Джилл наткнулась на магазин, который продавал интересные стеклянные бутылки. Она подумала, что смогла бы создать интересный проект по использованию таких бутылок для измерения жидкостей. Но для этого потребовалось бы размещение меток на бутылках для обозначения различных объемов. Но где же разместить эти метки?
Джилл сформулировала задачу следующим образом. Предположим, что бутылка образована вращением графика функции, являющейся полиномом P между x = x_low и x = x_high, вокруг оси Оx. То есть ось Оx совпадает с вертикальной прямой, проходящей через центр бутылки. Низ бутылки представляет собой сплошную круговую область, находящуюся в x = x_low, а верх бутылки находится в x = x_high и является открытой областью.
Первый тест описывает бутылку, образованную многочленом 4 - 0.25x, с x_low = 0 и x_high = 12. Низом бутылки является круг радиуса 4, а верх (открытая область) представляет собой круг радиуса 1. Высота бутылки равна 12. Шаг маркировки объема составляет 25.
По заданным многочлену P, значениям x_low и x_high, а также величине шага между последовательными метками объемов бутылки, следует вычислить расстояния от x_low до этих меток. Метка не должна выходить за границы верха бутылки, и не более чем 8 шагов должны быть промаркированы. Значение многочлена P больше нуля везде между x_low и x_high.
Входные данные
Каждый тест состоит из трех строк, описывающих бутылку:
Строка 1: n - степень многочлена (целое число, 0 ≤ n ≤ 10).
Строка 2: a_0, a_1, ..., a_n - действительные коеффициенты многочлена P, определяющие форму бутылки, где a_0 - константа, a_1 - коеффициент при x^1, ..., а a_n - коеффициент при x^n. Для каждого i, -100 ≤ a_i ≤ 100, и a_n ≠ 0.
Строка 3:
x_low и x_high - действительные значения, границы бутылки (-100 ≤ x_low < x_high ≤ 100 и x_high-x_low > 0.1).
inc - целое число, шаг маркировки объема бутылки (1 ≤ inc ≤ 500).
Выходные данные
Для каждого теста вывести в одной строке его номер и объем полной бутылки. Во второй строке следует вывести последовательность из не более чем 8 последовательных расстояний от низа бутылки до меток объема. Значения объемов и высот меток следует выводить с точностью до двух десятичных знаков. Если на бутылке не возможно поставить ни одной метки, то следует вывести фразу insufficient volume. Ни в одном тесте не будет метки, находящейся на расстоянии до 0.01 от верха бутылки. Объем бутылки не превосходит 1000. Все округленные значения расстояний до меток на бутылке разнятся как минимум на 0.05.