Q10268: 498'

有做過ACM Online Judge Problem Set Q498 Polly the Polynomial嗎？這個問題是從他衍生出來的，同樣是要讓你記起基本的代數技巧。在Q498中是請你求以下多項式的值：

而在本問題中，要請你求此多項式的導函數（ derivative）的值。上述多項式的 導函數定義如下：

所有的輸入及輸出都在整數的範圍內，也就是說其絕對值一定小於2³¹。

Input

每組測試資料2列，第一列有一個整數，代表x的值。第二列則含有一連串的整數a₀, a₁, ..., a_n-1, a_n。代表多項式的各項次係數。（第二列的長度可能很長，但是最多不會超過1000000個字元的長度）

Output

對每組測試資料輸出一列，根據輸入x的值輸出多項式的導函數（ derivative）的值。

Sample Input

7
1 -1
2
1 1 1

Sample Output

1
5