Write a MIPS assembly language program that prompts the user to input two strings (each should be no longer than 50 characters including the null terminator). Your program should determine whether the second string is a substring of the first. If it is, then your program should print out the first index in which the second string appears in the first.

For example, if the first string is Hello World and the second string is lo, then the program should print out 3, i.e. the starting index of lo in Hello World. If the second string is not contained in the first string, then your program should print out -1.

!*!*!*!Please include psuedo-code/comments in C or C++ as assembly language is extremely hard to follow and this is only an intro class. I'm having a lot of trouble with this assignment. Thank you!*!*!*!