Design and build a Java application that requires the user to input the payroll data via the console/command line and store it in an appropriate internal structure. There is no requirement for this data to be preserved after the application is closed. You will need to consider what the application outputs to the user to demonstrate the results of each task below. You should provide the user with a means to close the program once
operations are complete.

Task: Search and identify the employee who has the highest salary as shown in Table 4.  

Employee ID First Name 1 Mike 2 Rakesh 3 Havea 4 Jack 5 Sarah 6 Shazia Department ID 123 Table 1: Sample employees' data. Department ID Last Name Watts Kumar Fonua Moral Karim Naeem Name Human Resources Marketing Production Band Personal allowance Basic rate Higher rate Additional rate 1 2 3 1 2 3 Gross Salary Tax 50,000 7,486 40,000 5,486 80,000 19,432 165,000 59,210 Table 2: Sample departments' data. Address 1 Willcott Crescent, Mount Albert 45 Pitt Street, Mount Wellington 30 Willcott Crescent, Mount Albert 12,000 38,000 Table 3: Tax Rate (https://www.gov.uk/income-tax-rates). Taxable income Up to 12,570 12,571 to 50,270 50,271 to 150,000 over 150,000 0 5,086 Tax rate 0% 20% 40% 45% Salary after tax 42,514 34,514 60,568 105,790 12,000 32,914