Sətirlər

Bir \textbf{A} = a_1a_2\ldots a_n sətiri, əgər elə bir $k$ tam ədədi (1 \leq k \leq m-n+1) varsa ki, a_1 = b_k, a_2 = b_{k+1}, ..., a_n = b_{k+n-1}, o zaman \textbf{B} = b_1b_2\ldots b_m sətirinin alt sətiri (substringi) adlanır.

Əgər $\text{A}$, $\text{B}$ sətirinin alt sətiridirsə, o zaman $\text{B}$ sətiri $\text{A}$-nın super sətiri (superstringi) adlanır.

\textbf{A} = a_1a_2\ldots a_n sətiri, \textbf{B} = b_1b_2\ldots b_m sətirindən leksikoqrafik olaraq kiçikdir əgər elə bir $k$ tam ədədi varsa ki, bütün 1 \leq t \leq k üçün a_t = b_t, və ya a_{k+1} < b_{k+1}, və ya $\text{A}$ sətirinin uzunluğu $k$-ya bərabərdir və $\text{B}$-nin uzunluğu $k$-dan böyükdür.

Verilmiş $\text{S}$ və $\text{T}$ sətirlərinə əsasən, həm $\text{S}$-nin alt sətiri, həm də $\text{T}$-nin super sətiri olan elə bir sətir tapın. Əgər belə bir neçə sətir varsa, ən uzununu çap edin. Əgər maksimum uzunluqlu bir neçə sətir varsa, onların içərisində lüğəvi (leksikoqrafik) olaraq ən kiçiyini çap edin.