Напомним, что строка $$$a$$$ лексикографически меньше строки $$$b$$$, если $$$a$$$ является префиксом $$$b$$$ (и $$$a \ne b$$$), либо существует такое $$$i$$$ ($$$1 \le i \le \min(|a|, |b|)$$$), что $$$a_i < b_i$$$, и для любого $$$j$$$ ($$$1 \le j < i$$$) $$$a_j = b_j$$$.

Рассмотрим последовательность строк $$$s_1, s_2, \dots, s_n$$$, каждая из которых состоит из строчных букв латинского алфавита. Строка $$$s_1$$$ задана явно, все остальные строки создаются по следующему правилу: для получения строки $$$s_i$$$ берется строка $$$s_{i-1}$$$ и из нее удаляется символ так, чтобы строка $$$s_i$$$ была лексикографически минимальной.

Например, если $$$s_1 = \mathrm{dacb}$$$, то строка $$$s_2 = \mathrm{acb}$$$, строка $$$s_3 = \mathrm{ab}$$$, строка $$$s_4 = \mathrm{a}$$$.

После этого мы получаем строку $$$S = s_1 + s_2 + \dots + s_n$$$ ($$$S$$$ — это конкатенация всех строк $$$s_1, s_2, \dots, s_n$$$).

Вам нужно вывести символ, который стоит в строке $$$S$$$ на позиции $$$pos$$$ (то есть символ $$$S_{pos}$$$).