Будем называть пару строк (α, β) подпарой строки γ если γ = γ₁α γ₂β γ₃ для некоторых (возможно пустых) строк γ₁, γ₂, γ₃. Длиной пары строк будем называть сумму длин составляющих ее строк: |(α, β)| = |α| + |β|.

По заданным двум строкам ξ и η найдите их длиннейшую общую подпару, то есть такую пару строк (α, β), что она является подпарой как ξ, так и η, и ее длина максимальна.