В старых играх можно столкнуться с такой ситуацией. Герой прыгает по платформам, висящим в воздухе. Он должен перебраться от одного края экрана до другого. В одной из версий данной игры, при прыжке с платформы на соседнюю, у героя уходит \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}).