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