Nhân mọi phần tử với k (Multiply Every Element by k)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $A=(a_0,a_1,\ldots,a_{n-1})$ và số nguyên $k$. Hãy nhân từng phần tử của mảng với $k$.

Với mọi chỉ số $0\le i<n$, giá trị mới là

Cần in toàn bộ dãy kết quả theo đúng thứ tự ban đầu.

Input

• Dòng đầu chứa $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_i$.
• Dòng thứ ba chứa số nguyên $k$.

Output

In một dòng gồm $n$ giá trị $b_i=a_i\cdot k$, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$, $|a_i|\le10^9$, $|k|\le10^9$. Kết quả nằm trong miền long long 64-bit có dấu.

Ví dụ

Input

5
2 -3 0 4 10
-2

Output

-4 6 0 -8 -20

Giải thích

Với $k=-2$, các tích lần lượt là $2\cdot(-2)=-4$, $-3\cdot(-2)=6$, $0$, $4\cdot(-2)=-8$, $10\cdot(-2)=-20$.