Dynamic menu

How to make the main menu change dynamically according to some logic? Example:
If page_1 is shown,the menu should be (menu_1, menu_2, menu_3, menu_4, menu_5)

If page_2 is shown,the menu should be (menu_1, menu_2, menu_6, menu_7, menu_5)

If page_3 is shown,the menu should be (menu_1, menu_2, menu_8, menu_9, menu_5)
Basically, some menu buttons should be visible all the time, and some should change.
Maybe somehow with the Appearance–>Menus? Because I need 4 different menus, I was thinking maybe creating 4 custom menus and choose which one to show when.