Спільний підрядок

Дано два рядки, що складаються з $0$ та $1$. Розглянемо всі підрядки, спільні для обох даних рядків. Знайдіть $k$-й такий підрядок у лексикографічному порядку.

Рядок $S$ лексикографічно менший за рядок $T$, якщо виконується одна з наступних умов:

• $S$ є префіксом $T$;

• існує індекс $i$ (не більший за довжини $S$ і $T$), такий що для всіх j < i виконується S[j] = T[j] і S[i] < T[i].