Задача: Коллекции. Расширенная группировка товаров

На вход подаются строки, представляющие собой информацию о товарах. Необходимо сгруппировать товары по категориям, подкатегориям и вывести их в требуемом формате, отсортировав товары внутри каждой подкатегории по цене в порядке возрастания, категории и подкатегории в каждой категории по алфавиту. Строки вводятся до тех пор, пока не встретится слово "стоп".

Условия:

1. Каждая строка содержит информацию о товаре в формате: Категория - Подкатегория - Название товара - Цена.
2. Гарантируется, что названия товаров не повторяются и что будет введено хотя бы одно значение товара.

Структура вывода:

Категория: Подкатегория1: - Название товара1 (Цена1 руб.) - Название товара2 (Цена2 руб.) ... Подкатегория2: - Название товара1 (Цена1 руб.) - Название товара2 (Цена2 руб.) ...

Формат ввода

Электроника - Телефон - Samsung Galaxy S23 - 50000
Электроника - Ноутбук - Lenovo IdeaPad 3 - 40000
Электроника - Телефон - iPhone 14 Pro Max - 80000
Продукты - Чай - Lipton зеленый - 120
Продукты - Кофе - Lavazza Crema e Aroma - 300
Одежда - Кроссовки - Adidas Ultraboost 23 - 12000
стоп

Формат вывода

Одежда:
Кроссовки:
- Adidas Ultraboost 23 (12000 руб.)
Продукты:
Кофе:
- Lavazza Crema e Aroma (300 руб.)
Чай:
- Lipton зеленый (120 руб.)
Электроника:
Ноутбук:
- Lenovo IdeaPad 3 (40000 руб.)
Телефон:
- Samsung Galaxy S23 (50000 руб.)
- iPhone 14 Pro Max (80000 руб.)