最常共同子序列

題目敘述

有人不知道什麼是最常共同子序列(LCS)嗎？經典問題相信大家都會做吧，現在題目是這樣的，給三個字串$A$、$B$和$C$，你要找出一個最長的字串$s$同時是$A$、$B$和$C$的子序列。

輸入說明

輸入有多行，每行有三個由小寫英文字母組成的字串，由空白隔開，且長度小魚等魚200

輸出說明

輸出他們的最常共同子序列長度

範例輸入

adfasdfjanjlsdfbalkjsdf akjsdghahgasidjgsiuergam ausuyzdjbfkahoudgjls

範例輸出

7

配分方法

• 0% 範例測資
• 40% 字串長度$\leq 50$
• 60% 字串長度$\leq 200$

Hints

備註

Judge Setting