Задано два рядки, які складаються з \textbf{0} та \textbf{1}. Розглянемо усі рядки, які є підрядками обох заданих рядків. Знайдіть серед них \textbf{k}-тий у лексикографічноум порядку. Рядок \textbf{S} менше рядка \textbf{T} у лексикографічному порядку, якщо виконується одна з двох умов: \begin{itemize} \item \textbf{S} є префіксом \textbf{T}; \item існує \textbf{i}, яке не перевищує довжин рядків \textbf{S} та \textbf{T}, таке, что для \textbf{j} < \textbf{i} виконується \textbf{S\[j\] = T\[j\]} і \textbf{S\[i\]} < \textbf{T\[i\]}. \end{itemize} \InputFile Перші две рядки вхідного файлу містять задані рядки, довжиною не більше \textbf{100} символів кожен. Третій рядок містить ціле додатнє число \textbf{k}, яке не перевищує кількості спільних підрядків двох заданих рядків. \OutputFile Виведіть у вихідний файл \textbf{k}-тий у лексикографічному порядку спільний підрядок заданих рядків.