#pragma GCC optimize("Ofast") #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector b(3); for(int i=0;i<3;i++){ cin >> b[i]; } vector a(n); vector sum(n+1); for(int i=0;i> s; a[i]=s.size(); sum[i+1]=sum[i]+a[i]; } vector> nx(3,vector(n,-1)); for(int i=0;i<3;i++){ int k=0; for(int j=0;j=n)continue; j=nx[1][j]; if(j==-1)continue; j++; if(j>=n)continue; j=nx[2][j]; if(j==-1)continue; res++; } cout << res << endl; }