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