Покажи мені крок
Інструктор з програмування потребує вашої допомоги, щоб навчити своїх студентів розуміти пріоритет бінарних арифметичних операторів (+, -, *, /). Напишіть програму, яка може показати порядок виконання операторів при обчисленні арифметичного виразу відповідно до наведених нижче правил пріоритету.
Правила пріоритету:
Оператори множення та ділення мають вищий пріоритет, ніж оператори додавання та віднімання.
Оператори множення та ділення мають однаковий рівень пріоритету. Проте у виразі оператор, який з'являється першим зліва, має вищий пріоритет.
Оператори додавання та віднімання мають однаковий рівень пріоритету. Проте у виразі оператор, який з'являється першим зліва, має вищий пріоритет.
Обчислення виразу починається зліва направо.
Вхідні дані
Перша строка вхідних даних містить ціле число, яке представляє кількість тестових випадків. Далі йдуть дані для кожного з тестових випадків. Кожен тестовий випадок містить арифметичний вираз, що складається з позитивних цілих операндів та бінарних арифметичних операторів (з пробілом між ними). Для простоти припустимо, що максимальна кількість операторів у виразі обмежена 10.
Вихідні дані
Вихід складається з одного рядка для кожного тестового випадку (арифметичного виразу). Рядок починається з префікса "Випадок #x: ", де x представляє номер випадку, за яким слідує вихід тестового випадку. Для кожного тестового випадку буде створено список арифметичних операторів у порядку їх виконання у виразі. Список завершується остаточним результатом виконання.