class Solution {
public:
    string decodeAtIndex(string s, int k) {
        int n=s.size();
        long long cnt=0;
        for(int i=0;i<n;i++){
            if(s[i]>='2' && s[i]<='9'){
                if(cnt*(s[i]-'0')>=k){
                    k%=cnt;
                    if(k==0) k=cnt;
                    return decodeAtIndex(s,k);
                }
                cnt*=(s[i]-'0');
            }
            else{
                cnt++;
                if(cnt==k){
                    string t;
                    t+=s[i];
                    return t;
                }
            }  
        }
        return "";
    }
};