Input:
1 5 3 1
ATCTTGTATAATAAAATCGAGATTGGGCGTGGACAATACTCCTCGAAGAGACAGCCAATTACCCCTCTTCGCAGAACCAAGCCTATTGGG
ATCTTGTATAATTCGAGATTGTGCCTGCCGACAATACGCCTCGAAGGACAAGCCACTACGCTATCCTCTTCCGTGTCAGATCCAAGAGTGCTTATTGGG

Output:
8
ATCTTGTATAATAAAATCGAGATTGGGCGTG--GACAATACTCCTCGAAGAGACA-GCCA-ATTAC-C---CCTCTTC---G-CAGAACCAAG----CCTATTGGG
ATCTTGTATAAT----TCGAGATTGTGCCTGCCGACAATACGCCTCGAAG-GACAAGCCAC--TACGCTATCCTCTTCCGTGTCAGATCCAAGAGTGCTTATTGGG