Задачі
Platforms
Platforms
У старих іграх можна зустрітись з такою ситуацією. Герой стрибає по платформах, які висять у повітрі. Він повинен перебратися від одного краю екрана до іншого. У одній з версій даної гри, при стрибку з платформи на сусідню, у героя витрачається \textbf{|y_2--y_1|} енергії, де \textbf{y_1} та \textbf{y_2} --- висоти, на яких розміщено ці платформи. Крім того, є суперприйом, який дозволяє перестрибнути через платформу, але на це витрачається \textbf{3·|y_3--y_1|} енергії. Інша версія відрізняється лише тим, що у функціях витрат енергії модулі замінено на квадрати, тобто \textbf{(y_2--y_1)^2} при стрибку на сусідню і \textbf{3·(y_3--y_1)^2} при стрибку через одну. Відомі висоти платформ у порядку від лівого краю до правого. Знайдіть (для кожної з версій гри) мінімальну кількість енергії, достатню, щоб дістатись з \textbf{1}-ої платформи до \textbf{n}-ої (останньої).
\InputFile
Спочатку задано кількість платформ \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{50000}), потім \textbf{N} чисел у діапазоні від \textbf{--2000} до \textbf{+2000} кожне --- висоти цих платформ.
\OutputFile
Вивести у єдиному рядку два відокремлених пропуском цілих числа --- мінімальні необхідні витрати енергії для першої версії гри і для другої версії гри.
\textit{\textbf{Примечание:}} Для першої версії виявляється вигідніше стрибати по усім підряд платформам \textbf{0} → \textbf{20} → \textbf{11}, сумарні витрати \textbf{20+9=29}. Для другої --- перестрибнути відразу \textbf{0} → \textbf{11} вигідніше (\textbf{3·11^2=363}), ніж стрибати по усім платформам підряд (\textbf{20^2+9^2=481}).
Вхідні дані #1
3 0 20 11
Вихідні дані #1
29 363