Рядочки

Рядок \textbf{A} = a_1a_2\ldots a_n називається підрядком рядка \textbf{B} = b_1b_2\ldots b_m, якщо існує ціле число $k$ (1 \leq k \leq m-n+1) таке, що a_1 = b_k, a_2 = b_{k+1}, ..., a_n = b_{k+n-1}.

Рядок $\text{B}$ називається надрядком для рядка $\text{A}$, якщо $\text{A}$ є підрядком $\text{B}$.

Рядок \textbf{A} = a_1a_2\ldots a_n є лексикографічно меншим за рядок \textbf{B} = b_1b_2\ldots b_m, якщо існує таке ціле $k$, що a_t = b_t для всіх 1 \leq t \leq k, і при цьому або a_{k+1} < b_{k+1}, або довжина $\text{A}$ дорівнює $k$, а довжина $\text{B}$ більша за $k$.

Задані рядки $\text{S}$ та $\text{T}$. Знайдіть рядок, який є одночасно підрядком рядка $\text{S}$ і надрядком рядка $\text{T}$. Якщо таких рядків декілька, виведіть найдовший. Якщо таких рядків максимальної довжини також декілька, виведіть з них лексикографічно найменший.