#include #pragma GCC optimize("Ofast") #pragma GCC oprimize("unrol-loops") #define vec vector #define fi first #define se second #define all(x) (x).begin(), (x).end() #define int long long using namespace std; typedef pair pii; const int inf = 2e18; int mod = 100000007; void solve(){ int n,m; cin>>n>>m; vector a(n+1); vector kol_even(n+1); vector ind(n+1); cin>>a[1]; char last; cin>>last; ind[1]=1; if(a[1]%2==0) kol_even[1]++; for(int i=2;i<=n;i++){ cin>>a[i]; if(last=='*') ind[i]=ind[i-1]; else ind[i]=i; if(i>last; if(a[i]%2==0) kol_even[ind[i]]++; } int iseven = 0; int kol = 0; for(int i=1;i<=n;i++){ if(ind[i]!=i) continue; else if(kol_even[i]==0) kol++; } if(kol%2==0) iseven = 1; if(iseven) cout<<"even"<>x>>y; if(y%2){ if(a[x]%2==0){ a[x]=1; kol_even[ind[x]]--; if(kol_even[ind[x]]==0) iseven^=1; } } else{ if(a[x]%2==1){ a[x]=0; kol_even[ind[x]]++; if(kol_even[ind[x]]==1) iseven^=1; } } if(iseven) cout<<"even"<