e-olymp
Problems

Многочлен

Многочлен

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

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

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

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

или

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

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

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

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

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

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

Sample 2
-2+x^1-3*x^2+x^2+100*x^3-2*x
0
Output example
Sample 1
61

Sample 2
-2