Сила героя
В написанной Петей игре каждый герой имеет 4 боевых показателя: силу атаки, силу защиты, силу магии и силу знания. Изначально он имеет некоторые показатели, которые генерируются случайно. Однако, при накоплении опыта и переходе героя на следующий уровень знаний, игроку предоставляется возможность увеличить любую из этих сил на 1.
Петя считает, что эффективность героя определяется суммой квадратов его показателей. Тогда как Вася считает, что эффективность определяется произведением этих чисел.
Коля в растерянности и просит вас помочь ему определить какой максимальной эффективности по Петиной и по Васиной формуле может добиться его герой после повышения уровня на некоторое число.
Входные данные
В первой строке заданы четыре числа A, D, M, K – первоначальные боевые показатели Колиного героя. Во второй строке – количество повышений уровня. Все числа – целые неотрицательные и не превосходят 10000.
Выходные данные
Выведите два целых числа – максимальная эффективность, которой может достичь герой, по Петиной формуле, и максимальная эффективность по Васиной формуле.