#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;
int pos,n;
string s;
string f();
string expr(){
	string a=f();
	while(isdigit(s[pos])||isalpha(s[pos])){
		if(a.size()>n)
			break;
		a+=f();
	}
	return a;
}
string f(){
	string t="",p;
	if(isdigit(s[pos])){
		int ret=0,i=0;
		for(;isdigit(s[pos]);pos++){
			ret*=10;
			ret+=s[pos]-'0';
		}
		p=f();
		for(;i<ret;i++){
			t+=p;
			if(t.size()>n)
				break;
		}
	}else if(s[pos]=='('){
		pos++;
		t=expr();
		pos++;
	}else{
		for(;isalpha(s[pos]);pos++){
			t+=s[pos];
			if(t.size()>n)
				break;
		}
	}
	return t;
}
int main(){
	while(cin>>s>>n,s!="0"||n){
		pos=0;
		s+="#";
		string t=expr();
		if(t.size()-1<n)
		cout<<0<<endl;
		else
		cout<<t[n]<<endl;
	}
	return 0;
}