eolymp
bolt
Try our new interface for solving problems
Problems

Многочлен

Многочлен

Time limit 2 seconds
Memory limit 64 MiB

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

Input data

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

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

или

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

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

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

Output data

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

Examples

Input example #1
8*x+5
7
Output example #1
61