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