<prompt> Unda hati ya Python inayokokotoa umbali wa kuhariri kati ya mifuatano miwili kwa kutumia programu inayobadilika algorithm ya Wagner-Fisher. PLINFORMAT  <response>: def wagner_fishers1, s2: len_s1 lens1 1 len_s2 lens2 1 matrix 0 len_s2 kwa _ katika masafalen_s1 kwa mimi katika anuwai len_s1: matrixi0 i kwa j katika safulen_s2: matrix0j j kwa i katika masafa1, len_s1: kwa j katika safu1, len_s2: ikiwa s1i - 1 s2j - 1: gharama_badala 0 kwingine: badala_gharama 1 matrixij minmatrixi - 1j 1, matrixij - 1 1, matrixi - 1j - 1 substitution_cost rudisha matrixlen_s1 - 1len_s2 - 1 