4 Programming Question (45 points 1 Instructions You need to write the code by yourself. Your implementation must use C/C++ and your code must run on the Linux machine general.asu.edu. Please refer to the programming guide (available under the Assignments folder on Blackboard) for using the general.asu.edu server, as well as compiling and running C/C++ code under Linux For this question, you need to provide a Makefile that compiles your program to an executable named a3 that runs on the Linux machine general.asu.edu. Our TA will write a script to compile and run all student submissions; therefore, executing the command make in the Code folder must produce the executable a3 also located in the Code folder 4.2 Requirements For this part, you need to implement the LCS-LENGTH algorithm and the PRINT-LCS algorithm introduced in class. The requirements are as follows. Once started, your program wll output the following message: Please provide two input sequences.. The user will then input two sequences separated by comma. The two sequences consist of lower-case letters only, and there's no need to check if the user provided sequences are all lower-case letters Example input: 'abcdeft.ceaagbd' Your program will then run the LCS-LENGTH algorithm and the PRINT-LCS algorithm. Once com- pleted, output the longest common subsequence of the input sequences, and exit For the above example, the output of your algorithm should be 'abd' 4.3 Grading The grading for this coding exercise is broken down into 2 categories: (1) Implementation (50%, including proper memory management and the Makefile); and (2) Correctness (50%, corresponding to the percentage of correct outputs from the script file used by the TA)