Please write a python program with explanation at each step to solve this problem.

In this project, you are supposed to work on a system for university placement examination. We already have the following information related with this exam; student information, their answers to questions, their choices of universities and university information. There are 40 questions in the examination book and each question has five possible choices. (a,b,c,d,e). 4 wrong answers will take away one of the correct ones. Every correct answer is worth 15 points.

Format of the files is shown below and should not be changed. We will test it with our files. key.txt : It contains the answers of 40 questions. There are two lines for question book type A and B in this file. cbadeabcdebbcdeaecdeabcdeabcdeabcdecbcda badeedabcceaacbebacdbabacdcaedabedcccade university.txt : it contains the list of the universities, their base points and capacity.

1,Ege University computer engineering,300,5

2,Dokuz University Faculty of medicine,290,3

3,Mugla Stk Koman University computer engineering ,280,4

4,Boazii University , 270 , 2

...

student.txt : it contains the 6 digit id, name and last name of a student. 117987 ibrahim Kaptan 124876 Ayse Ylmaz

132034 Ahmet ceylan

127805 Maria turk

answers.txt : it contains the student id, question book type, answers and the id of choices of universities a student. There will be only two choices for universities. The placement will be done based on students score and choices. The answers that left blank is shown with -.

117654 B abcd-abccecbcdbae-cd-eabc-dea--acdaacedc 2 1 124456 A eeeee---cbcdbaee-eeeeeee-aaa-aaa-bbbbbbc 1 3

DO the following by means of a menu:

1) Search for a student with a given id and display his/her name and last name

2) List the university/universities and departments with a maximum base points.

3) Create a file named results.txt which will have, student id, name, last name, book type, number of correct, incorrect and blank answers, number of answers after reducing the wrong ones based on the formula given above, score, name of the schools given as a choice.

4) List the student information (id, name, last name) sorted by their score

5) List the students placed in every university/department. Display the name of the university and the department first and then the list of students who were place into that department.

6) List the students who were not be able to placed anywhere.

7) List all the departments.

You should use a student class while coding for this project. This student class should have at least three class variables for name, last name and id. You can add extra class variables if you like, but make sure that you do not violate a class concept. Name, last name and id should be a string type. Among these, id should be private. There are also requirements for id so that it should have 6 characters and all of them should be digits. You can decide on methods by yourself.