#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N >> A; if(N==1){ cout << 1 << endl; return 0; } string x="1"; x+=A; x+="0"; vector v; REP(i,N+1){ if(x[i]=='1' && x[i+1]=='0') v.push_back(i); } ll n=v.size(); if(n==1){ cout << 1 << endl; return 0; } ll ans=1; for(i=1;i