Строка \textbf{A = a_1a_2...a_n} является \textit{подстрокой} строки \textbf{B = b_1b_2...b_m}, если существует такое число \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{m-n+1}), что \textbf{a_1 = b_k}, \textbf{a_2 = b_\{k+1\}}, ..., \textbf{a_n = b_\{k +n-1\}}. Строка \textbf{B} называется \textit{надстрокой} \textbf{A}, если \textbf{A} является подстрокой \textbf{B}. Строка \textbf{A = a_1a_2...a_n} \textit{лексикографически меньше} строки \textbf{B = b_1b_2...b_m}, если для некоторого \textbf{k} и для всех \textbf{1} ≤ \textbf{t} ≤ \textbf{k} верно \textbf{a_t = b_t} и либо \textbf{a_\{k+1\}} < \textbf{b_\{k+1\}}, либо длина \textbf{A} равна \textbf{k},а длина \textbf{B} больше \textbf{k}. Даны \textbf{S} и \textbf{T}. Необходимо найти строку, являющуюся одновременно подстрокой \textbf{S} и надстрокой \textbf{T}. Если таких строк несколько, выведите самую длинную из них. Если строки наибольшей длины несколько, выведите лексикографически наименьшую. \InputFile В первой строке находится строка \textbf{S} (\textbf{1} ≤ |\textbf{S}| ≤ \textbf{4000}). Во второй строке находится строка \textbf{T} (\textbf{1} ≤ |\textbf{T}| ≤ \textbf{4000}). Обе строки состоят из строчных латинских букв. Здесь как |\textbf{S}| и |\textbf{T}| обозначены соответственно длины строк \textbf{S} и \textbf{T}. \OutputFile В выходной файл выведите искомую строку или "\textbf{NO SOLUTION}" (без кавычек), если такой строки не существует.