本の木の柱が左から右へ一列に並んだアスレチックがあります。本目の柱まで行こうとしています。個右にある柱のどちらかへ移動することができます。移動するときには、現在いる柱の高さと、移動後の柱の高さの差の絶対値のぶんだけコストがかかります。本目の柱まで行くとき、コストの合計の最小値はいくらになるでしょうか。入力は以下の形式で標準入力から与えられる。120出力例140このケースでは以下のような移動によって最小コストを達成できる。