Задано два рядки \textbf{s}, \textbf{t} та ціле число \textbf{k}. Розглянемо множину усіх таких непорожніх підрядків, які зустрічаються як підрядки в \textbf{s} та \textbf{t} одночасно. Знайдіть \textbf{k}-ий у лексикографічному порядку рядок з цієї множини. \InputFile У перших двох рядках записано рядки \textbf{s} та \textbf{t} (\textbf{1} ≤ \textbf{|s|}, \textbf{|t|} ≤ \textbf{10^5}). У третьому рядку записано ціле число \textbf{k} (\textbf{1} ≤ \textbf{k }≤ \textbf{10^18}). Рядки складаються з маленьких латинських літер. \OutputFile У першому рядку виведіть шуканий рядок або \textbf{-1}, якщо такого не існує.