\textbf{0} və \textbf{1-}lər\textbf{ }ehtiva edən iki sətir verilir. Verilmiş hər iki sətrin altsətri olan bütün sətirlərə baxaq. Onlar arasında leksikoqrafik ardıcıllıqda \textbf{k}-cı olanını tapın. Növbəti iki şərt ödənilərsə, \textbf{S} sətri \textbf{T} sətrindən leksikoqrafik ardıcıllığa görə kiçikdir: \begin{itemize} \item \textbf{S} \textbf{T-nin prefiksidir}; \item \textbf{S} və \textbf{T} sətirlərinin uzunluğundan böyük olmayan elə \textbf{i} mövcuddur ki, \textbf{j} < \textbf{i} üçün \textbf{S\[j\] = T\[j\]}и \textbf{S\[i\]} < \textbf{T\[i\]} ödənilir. \end{itemize} \InputFile Giriş verilənlərinin ilk iki sətri hər birinin uzunluğu \textbf{100} simvolu aşmayan verilmiş sətirləri ehtiva edir. Üçüncü sətir iki verilən sətrin ümumi altsətirlərinin sayını aşmayan müsbət tam \textbf{k} ədədini ehtiva edir. \OutputFile Verilmiş sətirlərin ümumi alt sətirləri olan \textbf{k}-cı leksikoqrafik ardıcıllığını verməli.