e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Многочлен

Многочлен

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

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

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

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

или

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

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

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

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

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

Time limit 2 seconds
Memory limit 64 MiB
Input example #1
8*x+5
7
Output example #1
61