004 - へびの脱皮

問題

セアブリ高原で発見された新種のへびは、頭から尾にかけて１列に並んだマル（o）とバツ（x）からなる模様が特徴です。下図に例を示しますが、へびの模様は個体により様々です。

xxoooxxxoox

このへびは脱皮のときに、２つのマルが並んだ部分の間すべてが伸びることで成長します。新たに加わった箇所にはマル、バツ、マルが並んだ模様が付きます。

たとえば、長さ３のへびoooが１回脱皮すると、左から1番目と２番目、２番目と３番目のマルの間にマル、バツ、マルが並んだ模様が加わるので、脱皮後のへびはooxoooxooとなります（下線部が新たに加わった箇所です）。もう一回脱皮するとooxooxooxoooxooxooxoo となり、へびの長さは２１になります。

このへびの生態を研究しているあなたは、このへびが脱皮を繰り返したら、とてつもない長さになってしまうかもしれないと危惧しています。

へびの模様と脱皮の回数が与えられたとき、この回数だけ脱皮した後のへびの長さを求めるプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$L$ $N$
$snake$

１行目に脱皮する前の蛇の長さ$L$($1\leq L \leq 100$)と脱皮の回数$N$ ($1 \leq N \leq 50$)が与えられる。続く１行に脱皮する前のへびの模様を表す長さ$L$の文字列$snake$が与えられる。ただし$snake$は英小文字xとoからなる。

出力

へびの長さを１行に出力する。

入出力例

入力例１

3 2
ooo

出力例１

21

入力例２

3 4
xoo

出力例２

48

入力例３

13 30
xooxoooxxxoox

出力例３

12884901889