Write a Java program that prompts the user for an int n. You can assume that 1sns 9. Your program should use embedded for loops that produce the following output: 1 2 1 3 2 1 4 3 2 1 5 4 3 2 1 5 4 3 2 1 Your prompt to the user should be: Please enter a number 1...9: Please note that your class should be named Pattern Two. Input 1 Your output Please enter a number 1..9 : 1 Please enter a number 1...9: Expected output 2: Compare output A 0/2 Output differs. See highlights below. Special character legend Input 2 1 Your output Please enter a number 1..9: 2 1 Expected output Please enter a number 1...9: 1 2 1 3: Compare output Output differs. See highlights below. Special character legend Input 3 1 Your output Please enter a number 1..9 : 21 3 2 1 L Expected output Please enter a number 1...9 1 21 3 2 1 4: Compare output Output differs. See highlights below. Special character legend Input 4 Your output Please enter a number 1..9: 2 1 3 2 1 4 3 2 1 : Expected output Please enter a number 1...9 1 2 1 3 2 12 4 3 2 1