<prompt> Tekeleza kazi ya Python ambayo hupata mfuatano mrefu zaidi wa kawaida kati ya kamba mbili.  <response>: def longest_common_subsequences1, s2: m lenzis1 n lenzis2 Unda jedwali ili kuhifadhi urefu wa safu ndefu zaidi za kawaida dp 0 n 1 kwa _ katika safum 1 Jaza jedwali kutoka chini kwenda juu kwa i katika masafa 1, m 1: kwa j katika safu1, n 1: ikiwa s1i - 1 s2j - 1: dpij dpi - 1j - 1 1 kwingine: dpij maxdpi - 1j, dpij - 1 Fanya upya safu ndefu zaidi ya kawaida lcs i, j m, n wakati mimi 0 na j 0: ikiwa s1i - 1 s2j - 1: lcs.ongezas1i - 1 mimi - 1 j - 1 elif dpi - 1j dpij - 1: mimi - 1 kwingine: j - 1 rudisha .jiunge imebadilishwalcs Mfano wa mtihanis1 ABCDGHs2 AEDFHRchapamfuatano_ mrefu_wa_kawaidas1, s2 Pato: ADH 