Polynomial evaluation (2) P72986

Write a program that reads a number x and a polynomial p(z) = c₀ z⁰ + c₁ z¹ + ⋯ + c_n zⁿ, and computes p(x).

Input

Input consists of a real number x followed by the description of the polynomial p(z): the real coefficients c_n, c_n−1, …, c₀ in this order. (The first sample input/output corresponds to the evaluation of p(z) = 3 + 4z + 5z² at x = 2.)

Output

Print p(x) with 4 digits after the decimal point.

Hint

The expected solution uses Horner’s rule.