*** Python Program*** Need a WORKING program in PYTHON for the following problem. Please do not give pseudocode.

Write a program in Python to implement the dynamic programming algorithm that computes the edit distance between two strings: The program should input two strings XX and YY the edit distance between them the alignment of the two strings Example: If you are given XX = EXPONENTIAL and YY = POLYNOMIAL, the output should be: edit distance = 6 alignments EXPONEN-TIAL -POLYNOMIAL You need to report the output of these strings: XX = 'ZATAAGZTTZTGAZTZTTAZZTZZZTZTZTZZTAZTZZTGZTZGZATZTGZTAT AGTGGAGGZZGGAGZAGGAAZAGGTTGAAZAG' YY = 'ZGTAGZTTTTTGGTTAATTZZTZZTTZAGGTTTGATGTTGGTAGZAAGZTATTTTGTTGAGGGTGZTGZTZAGGZTGGATGGA