Write a program that asks the user for an input string and removes all space characters from it. The program then prints the resulting string without spaces a) (4 pt.) Write the full MIPS program and submit it in a file named q2.asm. b) (1 pt.) Run it on MARS and show the output of the simulation. Make sure to enter a string containing spaces to demonstrate the correct functionality of the algorithm. The following C code shows the proposed algorithm. The string is traversed with two indices, called old_index and new_index, where the latter always takes a value less or equal to the former. When a non-space character is found, the character at position old_index is copied to position new_index, and both indices are incremented. When a space is found, the current character is not copied, and only old_index is incremented. The algorithm stops when a null character is found. include int main // Read string char s[100]; printf ("Enter string:"; gets (s) // Remove spaces char c int old index = 0; int new index = 0; // Read character c = s [old index ]; // old position moves ahead old index++ /1 If it's a space, ignore if (c == ' ') continue; // Copy character s[new index] = c; // New position moves ahead new index++ while (c) Print result printf("New string: %s ", s); Write a program that asks the user for an input string and removes all space characters from it. The program then prints the resulting string without spaces a) (4 pt.) Write the full MIPS program and submit it in a file named q2.asm. b) (1 pt.) Run it on MARS and show the output of the simulation. Make sure to enter a string containing spaces to demonstrate the correct functionality of the algorithm. The following C code shows the proposed algorithm. The string is traversed with two indices, called old_index and new_index, where the latter always takes a value less or equal to the former. When a non-space character is found, the character at position old_index is copied to position new_index, and both indices are incremented. When a space is found, the current character is not copied, and only old_index is incremented. The algorithm stops when a null character is found. include int main // Read string char s[100]; printf ("Enter string:"; gets (s) // Remove spaces char c int old index = 0; int new index = 0; // Read character c = s [old index ]; // old position moves ahead old index++ /1 If it's a space, ignore if (c == ' ') continue; // Copy character s[new index] = c; // New position moves ahead new index++ while (c) Print result printf("New string: %s ", s)