import java.util.*;

public class E{
	static char charAt(String s, int i){
		StringBuffer genom = new StringBuffer();
		
		Stack<Integer> repFrom = new Stack<Integer>();
		Stack<Integer> repNum  = new Stack<Integer>();
		
		int num = 0;
		for(int j = 0; j < s.length(); j++){
			char c = s.charAt(j);
			if(Character.isDigit(c)){
				num = num * 10 + (c - '0');
			}
			else if(c == '('){
				repFrom.push(genom.length());
				repNum .push(num);
				num = 0;
			}
			else if(c == ')'){
				String repS = genom.substring(repFrom.pop());
				for(int k = repNum.pop() - 1; k > 0; k--){
					genom.append(repS);
					if(genom.length() > i) return genom.charAt(i);
				}
			}
			else{
				for(int k = Math.max(1, num); k > 0; k--){
					genom.append(c);
					if(genom.length() > i) return genom.charAt(i);
				}
				num = 0;
			}
		}
		
		return '0';
	}
	
	public static void main(String[] args) throws Exception{
		Scanner sc = new Scanner(System.in);
		
		for(String s = sc.next(); !s.equals("0"); s = sc.next())
			System.out.println(charAt(s, sc.nextInt()));
	}
}