Спільний підрядок (Easy)#5288
Дано два рядки, які складаються з символів та . Розгляньте всі рядки, які є підрядками обох заданих рядків. Знайдіть -тий спільний підрядок у лексикографічному порядку.
Рядок вважається лексикографічно меншим за рядок , якщо виконується одна з наступних умов:
є префіксом ;
Існує індекс , не більший за довжину і , такий, що для всіх j < i виконується S_j = T_j, і S_i < T_i.
Вхідні дані складаються з трьох рядків. У першому та другому рядках задано два рядки довжиною не більше символів кожен. У третьому рядку задано додатне ціле число , яке не перевищує кількість спільних підрядків двох даних рядків.
Виведіть -тий спільний підрядок двох рядків у лексикографічному порядку.
Приклад 1