Write a Java program that uses most everything you've learned in this course. Be creative. It will need to get user input and produce output. Make sure it compiles and runs before submitting it. You will be presenting your program to the class on the day of final exams. Section 1: April 28 @ 8:00am – 10:00am Section 2: April 30 @ 8:00am – 10:00 am Requirements: • You will need to get user input. • Use the following at least once: o if statement o while loop o for loop o A nested loop or if statement o A switch Use at least 3 different primitive datatypes. Use at least 1 String and 1 String method. • Create some sort of calculation. • Create at least 1 method for any calculations or transformations that you do. (This might be a good place to use a switch, loop or if statement and/or a calculation). If it makes sense to do more than 1 method, do it. Be creative. If you don't know what to do, pick a subject you like and turn it into a quiz for a user. (i.e. What does your car say about you?).

Java Programming: The program will figure out a number chosen by a  user. Ask user to think of a number from 1 to 100. The program will make guesses and the user will tell the program to guess higher (h) or lower (l). Sample run of the program might look like below : Guess a number from 1 to 100. (here, the user is thinking of 81) Is it 50?  (h/l/c): h Is it 75?  (h/l/c): h Is it 88?  (h/l/c): l Is it 81?  (h/l/c): c Great! Do you want to play again? (y/n): y Guess a number from 1 to 100. (here the user is thinking 37) Is it 50?  (h/l/c): l Is it 25?  (h/l/c): h Is it 37?  (h/l/c): c Great! Do you want to play again? (y/n): n our program should implement the binary search algorithm.  Every time the program makes a guess it should guess the midpoint of the remaining possible values.  Consider the first example above, in which the user has chosen the number 81: On the first guess, the possible values are 1 to 100. The midpoint is 50. The user responds by saying “higher” On the second…