Сила героя#1893

Сила героя

1 секунда
64 мегабайти
Дуже легка

У грі Петрика кожен герой має бойові характеристики: сила атаки, сила захисту, сила магії та сила знань. Спочатку ці характеристики встановлюються на випадкові значення. У міру того, як герой набирається досвіду і підвищує рівень, гравець може збільшити будь-яку з цих характеристик на за кожен отриманий рівень.

Петрик вважає, що ефективність героя — це сума квадратів характеристик. Вася вважає, що ефективність визначається добутком цих чисел.

Коля розгублений і просить вас допомогти визначити максимальну ефективність свого героя за обома формулами — Петрика і Васі — після збільшення рівня на зазначену кількість разів.

Вхідні дані

У першому рядку задано чотири числа , , , — початкові бойові характеристики героя Колі. У другому рядку — кількість підвищень рівня. Всі числа — невід'ємні цілі, що не перевищують .

Вихідні дані

Виведіть два цілі числа — максимальну ефективність, якої може досягти герой за формулою Петрика, і максимальну ефективність за формулою Васі.

Приклади

Приклад 1

Loading
Loading