Известный авантюрист Остап Б. решил создать фирму "Рога и копыта", которая будет производить рога и копыта. Прежде всего Остап изучил рынок, производственный процесс и местные условия.

Расчёты показали, что каждый рог даст прибыль A рублей, а каждое копыто принесёт B рублей. Должно быть принято во внимание, что на рынке уже есть похожие продукты, и что рога и копыта в некотором смысле взаимозаменяемы. Поэтому общее количество произведённых товаров не должно превышать K штук каждый месяц, в противном случае избыток не будет продан.

Кроме того, Остап Б. знает, что местные рэкетиры борются с монополизмом и собирают каждый месяц за каждый тип товара "налог", который равен (в рублях) квадрату произведённого количества. Например, если фирма произвела два рога и три копыта, она должна заплатить 4 + 9 = 13 рублей.

Услышав об успехе студентов математико-механического факультета на всероссийском финале бизнес-игры "Никсдорф Дельта", Остап обратился к декану. Он попросил рассчитать оптимальный объём производства его новой фирмы. Декан уверен, что его студенты справятся с этой задачей.

Первая строка содержит вещественные числа A и B (−10000 ≤ A, B ≤ 10000) с точностью два знака после запятой. Эти числа — прибыль (в рублях), которую приносит каждый рог и каждое копыто соответственно.

Следующая строка содержит целое число K — максимальное количество товаров, которое может быть продано каждый месяц (1 ≤ K ≤ 10000).

Выведите в первой строке максимальную возможную прибыль с точностью два знака после запятой. Следующая строка должна содержать оптимальный объём производства.

Если существует несколько вариантов ответа, выведите вариант с меньшим количеством рогов, если и при этом вариантов несколько — то вариант с меньшим количеством копыт.