Собственно задача состоит в следующем, есть строка зашифрованная по RLE, т.е. представленная в виде (x₁)k₁(x₂)k₂...(x_n)k_n, где (x_i)k_i означает строку из символов k_i длины x_i (например строку AAABBCCC можно представить в виде (3)A(2)B(3)C). Нужно отвечать на запросы Q_i, вывести Prefix(Q_i). (Prefix(i) - префикс функция i-го префикса строки).