Implement the dynamic programming algorithm in Python to compute the edit distance between two strings, as given in Section 6.3 of Algorithms by Dasgupta.

Your program should input two strings X and Y and print the edit distance between them, as well as the alignment of the two strings.

For example, given X= EXPONENTIAL and Y= POLYNOMIAL, the output should be: edit distance = 6 alignment: EXPONEN-TIAL --POLYNOMIAL

Report your output on the following strings: X='CATAAGCTTCTGACTCTTACCTCCCTCTCTCCTACTCCTGCTCGCATCTGCTATAGTGGAGGCCGGAGCAGGAACAGGTTGAACAG' Y='CGTAGCTTTTTGGTTAATTCCTCCTTCAGGTTTGATGTTGGTAGCAAGCTATTTTGTTGAGGGTGCTGCTCAGGCTGGATGGA'