Python - AYUDA EN AGENDA TELEFONICA EN PYTHON

Me podrían ayudar con el código de una agenda con las siguientes características?. estoy empezando con esto pero la verdad me cuesta, agradecería vuestra ayuda.

1. Dar de alta a un contacto:
El alta siempre se producirá si hemos indicado el nombre y el teléfono a dar de alta
y, además, dicho contacto no exista ya en la agenda

2. Dar de baja un contacto:
La baja se producirá si el contacto existe.

3. Buscar un contacto por el nombre:
Devolverá una variable de tipo diccionario con un solo registro. Por ejemplo, si el
nombre a buscar es "pepe" y este existe, devolvería, por ejemplo:
{'pepe':'444'}

4. Buscar un contacto por el teléfono

5. Listar todos los contactos de manera ordenada. Por ejemplo:
juan: 222
pepe: 444

6. Listar los contactos por el nombre, mediante una subcadena.
Esta opción buscará todos los contactos que empiecen por la cadena a buscar. Por
ejemplo, si tenemos dos contactos llamados pepe y pedro, al buscar por “pe”
devolvería tanto pepe como pedro.

7. Salir de la aplicación

Mal vamos