eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Многочлен

Многочлен

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Васе задали несколько однотипных задач по математике: "Найти значение многочлена". Он хочет написать программу, которая по заданному многочлену и значению x находила бы ответ. Напишите такую программу!

Входные данные

В первой строке входного файла записан многочлен в виде суммы одночленов. Между одночленами находится знак + или . Перед первым одночленом может быть знак . Одночлен записывается как

[<Коэффициент>*]x[^<Степень>]

или

<Коэффициент>

где <Коэффициент> — натуральное число, не превосходящее 100, x — символ переменной (всегда маленькая латинская буква x), <Степень> — натуральное число, не превосходящее 4. Параметры, взятые в квадратные скобки, могут быть опущены. Во второй строке записано одно целое число — значение x.

Все числа в исходном файле по модулю не превосходят 100. Количество одночленов не более 10 (могут быть одночлены одинаковой степени).

Выходные данные

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

Пример

Входные данные #1
8*x+5
7
Выходные данные #1
61