Source String: AGTACGCA
Target String: TATGC
Edit Distance: 4
Edit Sequence:
Step 1: Delete 'A'
Step 2: Delete 'G'
Step 3: Match 'T'
Step 4: Match 'A'
Step 5: Substitute 'C' with 'T'
Step 6: Match 'G'
Step 7: Match 'C'
Step 8: Delete 'A'

Reconstructed:
from: AGTACGCA,
to: TATGC
this is the d
0	        1			            2			            3			            4			            5			
0	        1			            2			            3			            4			            5			
bih	        Insert 'T'	            Insert 'A'	            Insert 'T'	            Insert 'G'	            Insert 'C'	

0			1						2			            3			            4			            5			
1			1						1			            2			            3			            4			
Delete 'A'	Substitute 'A' with 'T'	Match 'A'	            Insert 'T'	            Insert 'G'	            Insert 'C'	

0			1			            2			            3						4			            5			
2			2			            2			            2						2			            3			
Delete 'G'	Delete 'G'	            Delete 'G'	            Substitute 'G' with 'T'	Match 'G'	            Insert 'C'	

0			1			            2			            3			            4			            5						
3			2			            3			            2			            3			            3						
Delete 'T'	Match 'T'	            Delete 'T'	            Match 'T'	            Delete 'T'	            Substitute 'T' with 'C'	

0			1			            2			            3			            4						5			
4			3			            2			            3			            3						4			
Delete 'A'	Delete 'A'	            Match 'A'	            Delete 'A'	            Substitute 'A' with 'G'	Delete 'A'	

0			1			            2			            3						4			            5			
5			4			            3			            3						4			            3			
Delete 'C'	Delete 'C'	            Delete 'C'	            Substitute 'C' with 'T'	Delete 'C'	            Match 'C'	

0			1			            2			            3			            4			            5			
6			5			            4			            4			            3			            4			
Delete 'G'	Delete 'G'	            Delete 'G'	            Delete 'G'	            Match 'G'	            Delete 'G'	

0			1			            2			            3			            4			            5			
7			6			            5			            5			            4			            3			
Delete 'C'	Delete 'C'	            Delete 'C'	            Delete 'C'	            Delete 'C'	            Match 'C'	

0			1			            2			            3			            4			            5			
8			7			            6			            6			            5			            4			
Delete 'A'	Delete 'A'	            Delete 'A'	            Delete 'A'	            Delete 'A'	            Delete 'A'	

Alignment:
"AGTACGCA"
"--TATGC-"