1 Data Structures Project Application using Different Data Structures and Techniques First Semester 2022/2023 Problem Statement Suppose that a text file has records about Jordanian citizens, who applied an application to Orange Telecommunication Company to get a Fiber subscription. Each record in the text file contains the following fields, separated by space: First name sure name Id number tel. number city date of birth served flag = false for all customers. This file is given to you to tokenize each record of the file and using these tokens you must construct an object for each citizen (customer class), then store these objects in a list (main list that consist of all objects). The company asked you to scan the list above and separate the citizens in different lists according to the city where they are live (list for citizens lived in Amman, another for Zarqa city and so on...) Note: before you scan the list of all citizens, you must sort the objects stored in the list according to the city of customers. To do that, you need to add a sorting operation to the list interface and to the implementation class. 2 Now the company wants to start execution of the applications in a specific order, such that each customer will be enqueued in a queue according to his city (you have number of queues equal to the number of cities) The customers will be enqueued in their city queues according to their date of birth, where the customer with lowest Date of Birth will be served first, but customers with year of birth date greater than or equal to 2005 will not be served now and their objects will be stacked in a stack. For each customer served (dequeued from queue), his information in the main list and the city lists must be updated by changing the served flag into True showing that he got Fiber subscription The stacked customers from all cites will be stored in one list for unserved customers Suppose the cost of providing Fiber to each customer = 70 JD At the end, your program prints the total money the company earned from customers and the information about all customers that already got the Fiber subscription (use recursion technique), in addition to number of customers not yet got the subscription. Note: you have flexibility to customize the interface and implementation code of used data structures (add new operations) 3 Format of project submission (word document) - Title page (course name, project title, your id and name, teacher name, year). - Table of content. - Problem definition (the text of the problem given to you). - Brief information (one paragraph about data structures used in the project). - In case of changing any implementation, code or adding. any operation, you must submit these changes. - Code of solution with comments on the main statements. - Screenshot of the results. 4 Data Structures Project Rubrics for students assessment Statement Total mark of statement