Programming Language: C++

INSTRUCTIONS: The program will have the following options/menus: o [1] New Video o [2] Rent a Video o [3] Return a Video O [4] Show Video Details o [5] Display all Videos o [6] Check Video Availability o [7] Customer Maintenance [1] Add New Customer [2] Show Customer Details [3] List of Videos Rented by a Customer o [8] Exit Program Follow the suggested screen dialogs below for each of the option above: [1] NEW VIDEO Video ID: 1 auto-generated Movie Title: Avengers: Endgame user input Genre: Sci-Fi user input Production: Marvel Studios user input Number of Copies: 10 user input Movie Image Filename: c:\endgame.jpg Juser input Press Enter> to continue... [4] SHOW VIDEO DETAILS Video ID: Movie Title: Genre: Production: Number of Copies: Movie Image: 1 Avengers: Endgame Sci-Fi Marvel Studios 10 user input automatically appears automatically appears automatically appears automatically appears automatically appears [5] DISPLAY ALL VIDEOS Video ID 1 Image Movie Title Avengers: Endgame Genre Sci-Fi Production Marvel Studios 2 Captain Marvel Sci-Fi Marvel Studios ARVER 3 Godzilla Sci-Fi GODZILLA Alita: Battle Angel Sci-Fi 20th Century Fox LALITA 5 Alita: Battle Angel Sci-Fi Starwars: The Rise of Skywalker FREIO SETVALKER STAR WARS Press Enter> to see more... [6] CHECK VIDEO AVAILABILTIY user input Video ID: 1 Movie Title: Avengers: Endgame automatically appears Genre: Sci-Fi automatically appears Production: Marvel Studios automatically appears Number of Copies: 10 automatically appears Availability: Available automatically appears [7] CUSTOMER MAINTENANCE [1] Add New Customer [2] Show Customer Details [3] List of Videos Rented by a Customer Enter Choice: [7-1] ADD NEW CUSTOMER Customer ID: Name: Address: 1 Resty Aldana Gen. Trias, Cavite auto-generated user input user input [7-2] SHOW CUSTOMER DETAILS Customer ID: Name: Address: 1 Resty Aldana Gen. Trias, Cavite user input automatically appears automatically appears [7-3] LIST ALL VIDEOS RENTED BY A CUSTOMER Customer ID: Name: Address: 1 Resty Aldana Gen. Trias, Cavite user input automatically appears automatically appears List of Videos Rented... Video ID 1 2 Movie Title Avengers: Endgame Captain Marvel automatically appears automatically appears Press Enter to continue... OTHER REQUIREMENTS: You must store your videos in a linked list when you retrieved them from the text file. They must also be stored in a linked list data structure during processing. Saving back to the text file will be done when the user chooses [8] Exit Program You must store you customers in a queue when you retrieved them from the text file. They must also be stored in a queue during processing. Saving back to the text file will be done when the user chooses [8] Exit Program Rented videos will be stored in a stack and will be saved in the CUSTOMER-RENT text file when the user chooses [8] Exit Program. Use data structures, files, functions, ADTS, STLs and algorithms in your program. Use STLs inside your ADTS. Use existing and appropriate sorting and searching algorithms. Put necessary comments to your program. No global declarations Provide error messages whenever necessary