#include using namespace std; #define rep(i,n) for (int i=0;i>n; string s; cin>>s; vector dp(n+1); dp[0]=1; rep(i,n)if(dp[i]){ if(i+1