Develop a Python project designed as a contacts book, enabling the addition, deletion, modification, searching, and viewing of information. Utilize lists, tuples, sets, and dictionaries to effectively organize and manage contact data where applicable. The menu should appear as follows:
1- Add new contact.
2- Delete contact
3- Edit contact
4- Search contact
5- Display contact
6- Exit
//Explain each line inside the code