(80 points) Write a Java class calledGuessMyNumberthat prompts theuser for an integern, tells the user to think of a number between 0 andn1, then makes guesses as to what the number is. After each guess, theprogram must ask the user if the number is lower, higher, or correct. Youmust implement the divide-and-conquer algorithm from class. In particu-lar, you should round up when the middle of your range is in between twointegers. (For example, if your range is 0 to 31, you should guess 16 and1 not 15, but if your range is 0 to 30 you should certainly guess 15). The ow should look like the following:Enter n: 32Welcome to Guess My Number!Please think of a number between 0 and 31.Is your number: 16