五邊形是平面國中的一位地理學者。某日，他證明了某種特別的紅色山脈可以讓全國 GDP 變成 $3$ 倍，這種山脈因此被稱作好山脈。

好山脈的定義如下：
平面國中的山基於不明原因，都是寬為 $1$ 的矩形，所以一個山脈可以用數列 $m_1,m_2,...,m_n$ 來描述。
要了解什麼是好山脈，要先了解什麼是 $k$ 階山脈，一個長度為 $N$ 的山脈是 $k$ 階山脈若且唯若以下兩者之一成立：

• $N=1$ 且 $m_1=k$。
• 存在正整數 $t$ 使得 $N=2^t$ 且以下兩種情況其中之一成立：
  • $m_1,m_2,...m_{N/2}$ 符合 $(k+1)$ 階好山脈的定義且 $m_{N/2+1}=m_{N/2+2}=....=m_N=k$。
  • $m_1=m_2=...=m_{N/2}=k$ 且 $m_{N/2+1},m_{N/2+2},...,m_N$ 符合 $(k+1)$ 階好山脈的定義。

e.g. $2311$ 是個 $1$ 階山脈。
如果一個山脈是 $0$ 階山脈，那它就是好山脈。

五邊形今天找到了一個長為 $2^t$ 的山脈，他知道改變一座山的高度要花一單位的錢，他想知道要把這座山變成好山脈要至少要花多少錢，請你寫個程式幫他算出答案。