Задача на Си

Написать код на Си с пояснениями.

Во входном файле input.txt задано арифметическое выражение, составленное из знаков плюс, минус, умножить (звёздочка), разделить (наклонная черта), круглых скобок и чисел, каждое из которых не превышает 109. Элементы выражения разделяются нулём или более пробелами. Другие символы во входном файле не встречаются. Все числа, вне зависимости от наличия ведущих нулей, должны восприниматься как десятичные. Деление следует воспринимать как целочисленное, работающее так же, как операция деления языка Си.

В выходной файл output.txt необходимо вывести результат вычисления выражения.

Гарантируется, что для вычисления результата и всех промежуточных вычислений достаточно типа long long int. Гарантируется, что в процессе вычисления выражения не возникнет деление на 0. Гарантируется, что скобочный баланс выражения соблюдён.

Количество чисел во входном файле не превышает 100000.

Примеры

Входные данные в файле input.txt

20 * (7 - 2) + 1 / 2

Результат работы в файле output.txt

100

Входные данные в файле input.txt

(2)

Результат работы в файле output.txt

2