#include using namespace std; using ll=long long; using ull=unsigned long long; using pi=pair; #define fi first #define se second templatevoid debug(char *s,T x){cerr<void debug(char*s,T x,Ar...y) { int dep=0; while(*s!=','||dep)dep+=(*s=='('?1:*s==')'?-1:0),cerr<<*s++; cerr<<" = "<>n; for(int i=1;i<=n;i++)cin>>a[i]; cin>>s; int cb=count(s.begin(),s.end(),'B'); if(cb&&s[n-1]=='W')cout<<"-1",exit(0); if(!cb)cout<<"0\n",exit(0); int p=max_element(a+1,a+n+1)-a,top=0; for(int i=p%n+1;i!=p;i=i%n+1) { b[++b[0]]=a[i]; int t0=top; while(top&&a[i]>b[st[top]])top--; if(top)rs[st[top]]=b[0]; if(top