n;main(i){char*s=gets();for(;(s[--n]^=32)<96||1<<(n=puts()-1)>i++;);}