input1.txt
DCAACDDACCCDABACBBAADSACDBBCAADABABAISCADBCCTHEADBABCABDBADBBBESTDCACLASSDCCACBBBABCABBINCBBCAAADBCCTHEDABDDDDCDAAWORLDBCDCA

input2.txt
DCABBBCBBABACCCDSABCCCADBDCDCBBDCISCBDABDBAABDATHEABDABCCABESTACCLASSBBCBCBINAACBBCTHEDCBAAACBAACBDDACDAWORLDCCCCACBACAAAA

LCS
DCAACDACCCDBCBBDSCBDABBAADTHEADABCABESTCCLASSBBBCBINCBBCAAABCBDDCDAWORLDBCA