Задача Q. Арифметика посложнее

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:256 Мб

Условие

Вам нужно вычислить результат арифметического выражения.

Формат входного файла

Входной файл содержит в единственной строке арифметическое выражение, состоящее из чисел в десятичной системе счисления ai, знаков  *  (ASCII 4210) и  /  (ASCII 4710). Выражение заканчивается знаком  =  (ASCII 6110).

Формат выходного файла

Выходной файл должен содержать единственное целое число — результат арифметического выражения.

Ограничения

Длина входной строки не превосходит 106 символов. Гарантируется, что результат выражения — целое число, помещающееся в беззнаковый 64-битный тип. 1 ≤ ai ≤ 105

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
6*2/3=
4
2
1/4/2*8=
8

0.070s 0.018s 13