#################################################################
##  CS 3600 (Winter 2025), Assignment #2                       ##
##  Program File Name: MSR.py                                  ##
##       Student Name: Todd Wareham                            ##
##         Login Name: harold                                  ##
##              MUN #: 8008765                                 ##
#################################################################

## Main program for Assigment #2.
##
##      *** DO NOT CHANGE THE CODE IN THIS FILE ***
##

import sys
from myMSRClasses import *
from myMSRFunctions import *

def main():

   if (len(sys.argv) != 2):
      print("format: MSR <filename>")
      exit(1)

   myMSR = MSR(sys.argv[1])

   s1 = myMSR.getS1()
   s2 = myMSR.getS2()

   print(">>> Given strings:\n")
   print("S1: \"" + s1 + "\"")
   print("S2: \"" + s2 + "\"\n")

   print(">>> Initial MSR DP Matrices:\n")
   myMSR.printMatrices()

   MSRFillIn(myMSR)

   print("\n>>> Filled-in MSR DP Matrices:\n")
   myMSR.printMatrices()

   print("\n>>> MSR Traceback:")
   [startPos,mstrS1,mstrS2,endPos] = MSRTraceback(myMSR)
   print("   Traceback started at position " + str(startPos) +
             " and ended at position " + str(endPos))
   print("   Most Similar Area:\n      S1: " + mstrS1 + "\n      S2: " + mstrS2 + "\n")


main()