Platformalar#2688
Klassik video oyunlarda, qəhrəmanın havada asılmış platformalar üzərindən tullanaraq ekranın bir tərəfindən o biri tərəfinə keçməsi lazım olan vəziyyətlə rastlaşa bilərsiniz. Bu oyunun bir versiyasında qəhrəman bir platformadan qonşu platformaya tullananda |y_2 - y_1| qədər enerji sərf edir. Burada y_1 və y_2 həmin platformaların hündürlükləridir. Bundan əlavə, qəhrəman xüsusi bir hərəkət edərək bir platformanı ötə bilər, bu isə 3 \cdot |y_3 - y_1| qədər enerjiyə başa gəlir. Oyunun başqa bir versiyasında isə yalnız xərc funksiyaları fərqlidir: tullanmalarda modul əvəzinə kvadrat istifadə edilir, yəni qonşu platformaya tullananda (y_2 - y_1)^2, bir platformanı ötəndə isə 3 \cdot (y_3 - y_1)^2 enerji tələb olunur. Platformaların hündürlükləri soldan sağa ardıcıllıqla verilir. Hər iki oyun versiyası üçün -ci platformadan -ci (sonuncu) platformaya çatmaq üçün lazım olan minimal enerjini müəyyənləşdirin.
Birinci sətirdə platformaların sayı (2 \leq N \leq 50000), ardınca isə tam ədəd verilir. Hər biri ilə arasında olan bu ədədlər platformaların hündürlüklərini göstərir.
Tək bir sətirdə iki ədəd verin — birinci və ikinci versiya üçün tələb olunan minimal enerjiləri boşluqla ayıraraq çapa verin.
Qeyd: Birinci versiyada ardıcıl olaraq 0 \to 20 \to 11 platformalarından keçmək daha sərfəlidir: 20 + 9 = 29 enerji sərfi. İkinci versiyada isə birbaşa -dan -ə tullanmaq (3 \cdot 11^2 = 363) ardıcıl tullanmalardan (20^2 + 9^2 = 481) daha effektivdir.
Nümunə 1