В старых играх можно столкнуться с такой ситуацией. Герой прыгает по платформам, висящим в воздухе. Он должен перебраться от одного края экрана до другого. При прыжке с платформы на соседнюю у героя уходит $|y_2 - y_1|$ энергии, где $y_1$ и $y_2$ --- высоты, на которых расположены эти платформы. Кроме того, есть суперприём, позволяющий перескочить через платформу, но на это затрачивается $3 \cdot |y_3 - y_1|$ энергии. Известны высоты платформ в порядке от левого края до правого. Найдите минимальное количество энергии, достаточное, чтобы добраться с $1$-ой платформы до $n$-ой (последней) и список (последовательность) платформ, по которым нужно пройти. \InputFile Первая строка содержит количество платформ $n~(2 \le n \le 10^5)$, вторая $n$ целых чисел, значения которых не превышают по модулю $4000$ --- высоты платформ. \OutputFile В первой строке выведите минимальное количество энергии. Во второй - количество платформ, по которым нужно пройти, а в третьей выведите список этих платформ. \includegraphics{https://eolympusercontent.com/images/op6i6qnagd34h81m1q99cs2ffc.gif}