CSMC255

3. Now you are going to modify the program provided called Middlestring. java that prompts the user to enter three strings. You will adjust it to compare the String objects lexicographically, and print the middle -valued String. For example, if the three strings were "abcd", "wxyz", and "pqrs", the program would print "pqrs". Before you begin to code, do the following: - make a list of all possible ordering possibilities for a given str1, str2, and str 3 that would thoroughly test the code for the Middlestring. java program. You can use the provided test case plan to help you organize your tests - Write an algorithm that will outline your code for MiddleString.java. Each algorithm step should be in close proximity to the relevant line(s) of code. - Enter your test data as comments in the header section of the file. (Hint: Make sure that when you are listing out every possible ordering possibility through the program, you are consistent. This way you will easily find each possibility of ordering the three strings. This is important so that you can always find the middle value.) Here is a sample run (blue is user input, black is program output): Please enter three Strings abd eft bde bde