Write a program that prompts the user to enter a multi-digit hexadecimal (i.e., base 16) value as a string. The program should output the equivalent decimal value. For example, if the user enters the hexadecimal value 11, then the correct output would be the decimal value 17. If the user enters the hexadecimal value 1F, then the correct output would be the decimal value 31. For an input of 20 the correct output would be 32. For FF the correct output would be 255. And for 1000 the correct output would be 4096. (Do not call Integer.parseInt, Integer.valueOf or any pre-written method that converts from one base to another in your solution.){JAVA}