Dla danego wielomianu W oraz zadanej liczby x, wyznacz trzy ostatnie cyfry (cyfrę setek, dziesiątek i jedności) wartości wyrażenia W(x).</p>

Napisz program, który:

• wczyta opis wielomianu W oraz liczbę x,
• wyznaczy trzy ostatnie cyfry wartości wyrażenia W(x),
• wypisze wynik.

Pierwszy wiersz zawiera dwie liczby całkowite s (1 ≤ s ≤ 20,000) oraz x (-1,000,000 ≤ x ≤ 1,000,000). Drugi wiersz zawiera s liczb całkowitych w₁, w₂, ..., w_s (-1,000,000 ≤ w_k ≤ 1,000,000), pooddzielanych pojedynczymi odstępami. Liczby te, to kolejne współczynniki wielomianu: W(x) = w₁x^s-1 + w₂x^s-2 + .. + w_s-1x + w_s.

출력 형식

Twój program powinien wypisać słowo zbudowane z trzech ostatnich cyfr liczby równej wartości wyrażenia W(x), w kolejności od cyfry setek do cyfry jedności.

예제 입력

3 2
5 6 7

예제 출력

039