plz show me The whole cod the input and output

Task 1: Write a Java program to implement a Priority Queue in an office i. ii iii. Provide the menu as shown below. Run the program in a loop, stop when user opts 4. Use your own singly linked list of nodes with info requestID and priority. Add a customer should input priority (0 to 10) from user and enqueue it at proper position in the priority queue Remove a customer should dequeue a customer with highest priority. Show che queue should display the queue using the method printQueue iv V Priority Queue Photy Queue Priority Quelle PoQueue Prouty Queue 1. Add a customer 2. Remove a customer 3. Show the queue 4 Ext 1. Add a customer 2. Remove a customer 3. Show the queue 4. Ext 1. Add a custome 2. Remove a custom 3. Show the queue 4 Ext 1. Add a customer 2. Remove a customer 3. Show the que 4 Exit 1. Add a customer 2. Remove a aistoma 3. Show the queue 4 Edit Your choice? 1 Your choice? 2 Your choice? 1 Your choice? 3 Erter ponty? Added customer = 1 Your choice? 1 Removed customa -209) Enter priority? Added customer #2 Queue 2 0 1731) Enterpooty 1 Added customer = 3 Queue 10), 3(1)