Design a Console-Based Restaurant Menu Manager

Implement a console-based restaurant menu management program with the following features:

Core Requirements

1. Fixed Categories: There are exactly three predefined item categories (e.g., APPETIZER, MAIN, DESSERT), which must be represented using an enum.
2. CRUD Operations: Support the following operations:
   • addItem(name, price, category): Adds a new menu item.
   • updatePrice(name, newPrice): Updates the price of an existing item.
   • removeItem(name): Removes an item from the menu.
   • listAll(): Lists all menu items.
   • listByCategory(category): Lists items belonging to a specific category.
3. Output Formatting: When listing items, use each item object's toString() method for representation. Output must be grouped by category, and items within each category must be sorted alphabetically by name.
4. Performance Constraints: Choose appropriate data structures to achieve:
   • O(1) time complexity for addItem, updatePrice, and removeItem operations (by item name).
   • O(k log k) time complexity for listByCategory (where k is the number of items in that category).
5. User Interface & Testing: Provide a simple command-line interface (CLI) that reads commands from standard input and executes them. Include basic unit tests for the core menu management logic.