//21
#include<iostream>
#include<string>
#include<cctype>

using namespace std;

char s[101];
int i,n;
char a;

void cat(string &a,const string &b){
  if(a.size()<=n){
    a+=b;
  }
}

string rs();
string prs();

string rs(){
  if(isalpha(s[i])){
    return string(1,s[i++]);
  }else{
    i++;
    string r=prs();
    i++;
    return r;
  }
} 

string prs(){
  string r;
  if(isalpha(s[i])){
    cat(r,string(1,s[i]));
    i++;
    cat(r,prs());
  }else if(isdigit(s[i])){
    int n=0;
    for(;isdigit(s[i]);i++){
      n=n*10+s[i]-'0';
    }
    string rst=rs();
    while(n--){
      cat(r,rst);
    }
    cat(r,prs());
  }
  return r;
}

int main(){
  for(;cin>>s>>n,s[0]!='0'||n;){
    i=0;
    string r;
    r=prs();
    cout<<((n<r.size())?r[n]:'0')<<endl;
  }
  return 0;
}
      