#include using namespace std; int main(void){ int n; string s; cin>>n>>s; vector>dp(n+1,vector(4,0)); dp[0][0]=1,dp[0][1]=1; for(int i=0;ians(n); for(int i=n;i>0;i--){ //cout<