依次对每份进行编码，得S1，S2，S3，S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中，矿藏区的编码为：2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。

第一行有一个整数K，表示有矿藏区的规模为 （1 < K < 50）。第二行有一串编码，有0、1组成，长度不超过200，表示该矿藏区的编码。

单行输出一个整数，表示矿藏区中一共有多少格子是平地。

2
2021010210001

#include<iostream>

#include<cstdio>

#include<cmath>

#include<ctime>

#include<stack>

#include<queue>

#include<algorithm>

#include<cstring>

using namespace std;

#define duke(i,a,n) for(int i = a;i <= n;i++)

#define lv(i,a,n) for(int i = a;i >= n;i--)

#define clean(a) memset(a,0,sizeof(a))

const int INF =  << ;

typedef long long ll;

typedef double db;

template <class T>

void read(T &x)

{

    char c;

    bool op = ;

    while(c = getchar(), c < '' || c > '')

        if(c == '-') op = ;

    x = c - '';

    while(c = getchar(), c >= '' && c <= '')

        x = x *  + c - '';

    if(op) x = -x;

}

template <class T>

void write(T x)

{

    if(x < ) putchar('-'), x = -x;

    if(x >= ) write(x / );

    putchar('' + x % );

}

double tot = ;

int k,l;

stack <int> st;

char s[];

int main()

{

    read(k);

    scanf("%s",s + );

    l = strlen(s + );

    st.push(k);

    duke(i,,l)

    {

        int t = st.top();st.pop();

        if(s[i] == '')

        {

            duke(j,,)

            {

                st.push(t - );

//                i++;

            }

        }

        if(s[i] == '')

        {

//            cout<<t<<endl;

            tot += pow(,t) * pow(,t);

        }

//        cout<<i<<endl;

    }

    printf("%.0lf\n",tot);

    return ;

}