Q498: Polly the Polynomial

還記得代數（algebra）嗎？這個問題是給你一x多項式及x的值，請你算出多項式的值。

Input

每組測試資料2列，第一列的內容為{c₀, c₁, c₂, ......, c_n}，分別代表多項式各項的係數。如下所示：

c₀xⁿ + c₁x^n-1 + c₂x^n-2 +...... + c_nx⁰

第二列的內容包含了數個x的值，{x₀, x₁, x₂, ......, x_m}

Output

對每組測試資料輸出一列，含有m個整數。也就是對每個x的值，算出其多項式的值。

Sample Input

-2
5 0 1 6
1 -1
7 6 -1

Sample Output

-2 -2 -2 -2
6 5 -2