Заданы две строки \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}, если такой не существует.