#include <iostream>
#include <string>
#include <cctype>
using namespace std;

string expr;
int p,s,l;
char ans;

int parseInt()
{
	int ret=0;
	while(p<expr.size())
	{
		if(!isdigit(expr[p])) break;
		ret*=10;
		ret+=expr[p]-'0';
		p++;
	}
	
	return ret;
}

string parseStr()
{
	string ret;
	while(p<expr.size())
	{
		if(!isupper(expr[p])) break;
		ret+=expr[p];
		p++;
	}
	
	return ret;
}

bool parse()
{
	int lp=parseInt(), tp=p;
	string str;
	if(expr[p]=='(')
	{
		while(lp--)
		{
			p=tp;
			p++;
			if(parse()) return true;
		}
		p++;
	}
	else
	{
		if(lp==0) lp++;
		str=parseStr();
		
		for(int i=0; i<lp; i++) 
		{
			if(s+str.size() > l)
			{
				int ex=l-s;
				ans=str[ex];
				return true;
			}
			s+=str.size();
		}
	}

	if(p<expr.size() && expr[p]!=')') return parse();
	return false;
}

int main()
{
	while(cin >> expr >> l, (expr!="0"||l))
	{
		p=0; s=0; ans='0';
		
		parse();
		printf("%c\n", ans);
	}
}