input1.txt DCAACDDACCCDABACBBAADSACDBBCAADABABAISCADBCCTHEADBABCABDBADBBBESTDCACLASSDCCACBBBABCABBINCBBCAAADBCCTHEDABDDDDCDAAWORLDBCDCA input2.txt DCABBBCBBABACCCDSABCCCADBDCDCBBDCISCBDABDBAABDATHEABDABCCABESTACCLASSBBCBCBINAACBBCTHEDCBAAACBAACBDDACDAWORLDCCCCACBACAAAA LCS DCAACDACCCDBCBBDSCBDABBAADTHEADABCABESTCCLASSBBBCBINCBBCAAABCBDDCDAWORLDBCA