Merging as one of the Data Structure Operations combines data elements from two data structures into one. Different data structure types can be merged such as, Linked lists, Stacks as well as Queues. Using the required ADTs, Write a Java program that:- - Writing a program that helps to enter patients information: - Write a class patientInfo which contains the following data and methods: - Data: PatientName (String). PatientID (int). - Methods: Getter and Setter for each data item. toString method. - Display this menu: 1: Merging two Single Linked List structure type 2.Merging two Stacks data structure type 3:Merging two Queses data structure type 4:Merging Single Linked List with Stack to Linked List 5:Merging Single Linked List with Queue to Linked List 6:Merging Singly Linked List with Stack only Patient's name that start with S to Queue - Ask the user to choose the data structure type from a given list to be merged. If you choose any of the above options: 1.You must request [the size of data structures and patient information] from the user. 2. Print the data structure before the merge. 3. Print data structure after the merge