Write a Python program that can be used to store records of employees. The employee details are stored in a dictionary, with the employee code as the key, and a nested dictionary that stores the name, surname, email address, and department as value. The employee code comprises of the first $2$ letters of the department name, followed by a hyphen, and a randomly generated number between $1$ and $1000.$ The dictionary must be managed using a class. The program should have the following:

$$

$$ Employee record class: a class used to initialise and maintain the dictionary. The class must have the following methods:

$$

o$$Generate employee code: takes in the department and generates an employee code as specified above. Ensure that the employee code generated does not exist in the dictionary, to ensure unique keys.

$(5$ Marks$)$

o$$Add employee record: takes in the name, surname, email, and department of the employee, then adds it to the dictionary. The employee code used as the key must be generated using the $$Generate employee code$$ method.

$(5$ Marks$)$

o$$Print employee codes: A method that prints all the employee codes generated.

$(2$ Marks$)$

o$$Print employee dictionary: A method that prints all the employee records in the dictionary.

$(1$ Mark$)$

o$$Search employee: Takes in the employee code and prints the details associated.

$(2$ Marks$)$

$$ Main menu: A menu used to navigate through the program. The menu must be displayed until the program terminates.

$(5$ Marks$)$

$$

$$

Sample outputs: $1.$ Add employee record

$2.$ Display all employee codes

$3.$ Display all employee records

$4.$ Search employee

$5.$ Exit

Select a menu option: $1$

Enter name:Marcel

Enter surname: Kish

Enter department: Sales

Enter email: mk@mk$.$mk $```$

$1.$ Add employee record

$2.$ Display all employee codes

$3.$ Display all employee records

$4.$ Search employee

$5.$ Exit

Select a menu option: $2$

IT$-992$

SA$-688$

$``````$

Select a menu option: $3$

$\{\text{'}$IT$-992\text{'}$: $\{\text{'}$name$\text{'}$: 'Marc', 'surname': 'Kish', 'department': $\text{'}$IT$\text{'},$ 'email':

$\text{'}$mk@mk$.$mk$\text{'}\},\text{'}$SA$-688\text{'}$: $\{\text{'}$name$\text{'}$: 'Marcel', 'surname': 'Kish', 'department': 'Sales',

'email': $\text{'}$mk@mk$.$mk$\text{'}\}\}$

$```$ Select a menu option: $4$

Enter employee code: IT$-992$

$\backslash \{\text{'}$name$\text{'}$: 'Marc', 'surname': 'Kish', 'department': $\text{'}$IT$\text{'},$ 'email': $\text{'}$mk@mk$.$mk$\text{'}\backslash \}$