Верните k-й символ (0 или 1) в n-й строке грамматики: S -> 0, T -> 01, S -> T|TT.
Пример 1
Вход: n = 1, k = 1
Выход: 0
Объяснение: Первая строка грамматики — «0».
Выход: 0
Объяснение: Первая строка грамматики — «0».
Пример 2
Вход: n = 2, k = 2
Выход: 1
Объяснение: Вторая строка — «01», второй символ — 1.
Выход: 1
Объяснение: Вторая строка — «01», второй символ — 1.