You are tasked with creating a Python application that helps the emergency room schedule patients for doctor consultations, by implementing a data structure to keep track of incoming patients. You must select an appropriate data structure to maintain the schedule and ensure that critical patients are catered to first. Your application must have the following:

$$

A patient class: Stores the patient$$s name, surname, and ID number. Includes a method to print the patient$$s information.

$(5$ Marks$)$

$$

A scheduler class: Used to add patient objects to the schedule, retrieve the next patient, print the list of patients waiting, save patient consultations to a file $($in order of occurrence$),$ and read the patient consultations file.

$(15$ Marks$)$

$$

A class that implements your data structure: Used to maintain the data structure used to schedule patients.

$(20$ Marks$)$

$$

A main menu: Used for navigating the application. The main menu must display options for all functionalities of the application and must use a sentinel to keep displaying the menu until the application is terminated.

$(10$ Marks$)$