M. Символ развёрнутой строки

Та же сжатая запись вида $k[\dots]$, но теперь развёрнутая строка может быть чудовищно длинной — до $10^{18}$ символов. Разворачивать её нельзя.

Выведите символ, стоящий на позиции $p$ развёрнутой строки. Позиции нумеруются с единицы.

Приём тот же, что в задаче про Moo: сначала считаем длины, потом спускаемся по ним, ни разу не построив саму строку. Считая длины, следите за переполнением: произведение легко выскакивает за 64 бита, и его надо обрезать по $10^{18}$.

Первая строка содержит сжатую запись длиной не более 100 символов: строчные латинские буквы, цифры и скобки.

Вторая строка содержит число $p$. Гарантируется, что $p$ не превосходит длины развёрнутой строки, а сама длина не превосходит $10^{18}$.

Один символ.