Longest Common Subsequence - Write the code for computing the longest common subsequence. Using this code find the LCS between each pair of protein sequence:

>tulp3_hs MEASRCRLSPSGDSVFHEEMMKMRQAKLDYQRLLLEKRQRKKRLEPFMVQPNPEARLRRAKPRASDEQTPLVNCHTPHSNVILHGIDGPAAVLKPDEVHAPSVSSSVVEEDAENTVDTASKPGLQERLQKHDISESVNFDEETDGISQSACLERPNSASSQNSTDTGTSGSATAAQPADNLLGDIDDLEDFVYSPAPQGVTVRCRIIRDKRGMDRGLFPTYYMYLEKEENQKIFLLAARKRKKSKTANYLISIDPVDLSREGESYVGKLRSNLMGTKFTVYDRGICPMKGRGLVGAAHTRQELAAISYETNVLGFKGPRKMSVIIPGMTLNHKQIPYQPQNNHDSLLSRWQNRTMENLVELHNKAPVWNSDTQSYVLNFRGRVTQASVKNFQIVHKNDPDYIVMQFGRVADDVFTLDYNYPLCAVQAFGIGLSSFDSKLACE

>tulp3_ms MEAARCAPGPRGDSAFDDETLRLRQLKLDNQRALLEKKQRKKRLEPLMVQPNPEARLRRLKPRGSEEHTPLVDPQMPRSDVILHGIDGPAAFLKPEAQDLESKPQVLSVGSPAPEEGTEGSADGESPEETAPKPDLQEILQKHGILSSVNYDEEPDKEEDEGGNLSSPSARSEESAAASQKAASETGASGVTAQQGDAQLGEVENLEDFAYSPAPRGVTVKCKVTRDKKGMDRGLFPTYYMHLEREENRKIFLLAGRKRKKSKTSNYLVSTDPTDLSREGESYIGKLRSNLMGTKFTVYDHGVNPVKAQGLVEKAHTRQELAAICYETNVLGFKGPRKMSVIIPGMNMNHERIPFRPRNEHESLLSKWQNKSMENLIELHNKAPVWNDDTQSYVLNFHGRVTQASVKNFQIVHGNDPDYIVMQFGRVADDVFTLDYNYPLCALQAFAIGLSSFDSKLACE

>tulp3_gg20 MEGARSRCVLSGGSIFEDEGMKLRQLKLENQRALLEKKQKKKRLDPLMVQPNPEAKLHRSKPKGFEEQTPLVETPTTFHSAVVLHGIDRPVSFLKSEVQDLGNKLQTFSVGSSITAENADEENNGHVLTETLRNAHLQEILQKRGISGSLNFDEEDTEEEEEVSKRPASQSPHPESERPSSATIKKSFAEIGASCSPSHQTVAHLGEVENLEEFALRPAPHGITVKCRITRDKKGMDRGLFPTYYMHLEKDNNRKMFLLAGRKRKKSKTSNYIISVDPTDLSREGESFIGKLRSNLMGTKFTVYDHGVSPIKAQGEVEKAHTRQELAAVYYETNVLGFKGPRKMSVIIPGMNMHHKRIPVQPRNPENESLLSKWQTKDLENLIELHNKAPVWNDDTQSYVLNFHGRVTQASVKNFQIVHDNDPDYIVMQFGRVAEDVFTLDYNYPLCALQAFAIGLSSFDSKLACE

>tulp3_xt MERTGERSGGTSMFEDESARLRHLKLENQRTLLEQKQRKKRQEILMVQSNRDTRQRRPKSGKCEEQAPLVQSQKQKSVNCNVILNGIDGPAAFLDSGFHELDSKIQVLTVGESCTDTDFNVGTGWPSCNEGRASPCNSERRGTPVSDEENTQPLNSIGRSNLEKTQQNSNRQEILRKPDVSKRDLQELLQERGISDSLNFDEDISDDDDGDDDDEACNASTRPASASSKKSLTETGTAEAVPPDPSGDIGEIGDLKEFALRPAPRGVVIKTRISRDKKGMDRGLYPTYYMHLERDNNRKVFLLAGRKRKRSKTSNYLISIDPTDLSREGGNFIGKLRSNLMGTKFTIYDNGESPAKVQGHMSNPTTRQEMAAVCYETNVLGFKGPRKMTVLIPGMNLNHERIPFQPQNDSESLLSRWGNKCQENIIELHNKAPVWNDDTQSYVLNFHGRVTHASVKNFQIVHDNDPDYIVMQFGRVAEDFFTLDYSYPLCALQAFSVALSSFDSKLACE

Question: Based on the length of the LCS, create groups of organisms, where organisms in the same group will have longer LCS. Describe clearly the algorithm/software that you used to compute the groups. Show the groups.