|
Васе задали несколько однотипных задач по математике: "найти значение многочлена". Он хочет написать программу, которая по заданному многочлену и значению x находила бы ответ. Напишите такую программу!
Формат входных данных
В первой строке входного файла записан многочлен в виде суммы одночленов. Между одночленами находится знак + или -. Перед первым одночленом может быть знак -. Одночлен записывается как
[<Коэффициент>*]x[^<Степень>]
или
<Коэффициент>
где <Коэффициент> - натуральное число, не превосходящее 100, x - символ переменной (всегда маленькая латинская буква x), <Степень> - натуральное число, не превосходящее 4. Параметры, взятые в квадратные скобки, могут быть опущены. Во второй строке записано одно целое число - значение x.
Формат выходных данных
В выходной файл нужно записать одно число - значение данного многочлена при данном значении x.
Ограничения
Все числа в исходном файле по модулю не превосходят 100. Количество одночленов не более 10 (могут быть одночлены одинаковой степени).
Примеры
| input |
output |
8*x+5
7 |
61 |
-2+x^1-3*x^2+x^2+100*x^3-2*x
0 |
-2
|
|
