// 2006�‘“à—\‘IE ‘S‰F’ˆ�¶–½ƒQƒmƒ€ƒf�[ƒ^ƒx�[ƒX
#include <iostream>
#include <string>

using namespace std;

string s;
int pos;

int length(){
	long long res = 0;
	while(isdigit(s[pos])) res = 10*res+s[pos++]-'0';
	if(!res){
		while(s[pos]!=')'&&!isdigit(s[pos])&&pos<s.size()) { res++; pos++;}
		return res;
	}
	long long tmp = 0;
	if(s[pos++] != '(') return res;
	while(s[pos] != ')') tmp += length();
	pos++;
	return min((int)(res*tmp), 1000001);
}

void print(int p, int n){
	if(p==s.size()) {
		puts("0");
		return;
	}
	pos = p;
	int L = length();
	if(n < L){
		if(isdigit(s[p])){
			while(isdigit(s[p])){ p++; }
			int L2 = 0;
			if(s[p]=='('){
				p++;
				pos = p;
				while(pos<s.length()&&s[pos]!=')') L2 += length();
			} else {
				pos = p;
				L2 = length();
			}
			print(p, n%L2);
		} else {
			cout << s[p+n] << endl;
		}
	} else {
		print(pos, n-L);
	}
}

int main(){
	int n;
	while(cin >> s >> n){
		if(s=="0"&&n==0) break;
		print(0,n);
	}
}