Somma delle cifre elevate alla posizione

Numera le cifre di n da sinistra, iniziando da 1. Eleva ogni cifra alla potenza della sua posizione e somma i risultati. Per 352 questo significa 3¹ + 5² + 2³. Una cifra zero aggiunge 0.

Implementa digit_power_sum(n).

Input

n: Un intero positivo.

Output

Restituisci la somma delle cifre elevate.

Vincoli

1 ≤ n ≤ 1.000.000.000

Esempi

Input:
n = 352

Output atteso:
expected = 36

Input:
long long n = 352;

Output atteso:
long long expected = 36;

Input:
long n = 352;

Output atteso:
long expected = 36;

Input:
n = 89

Output atteso:
expected = 89

Input:
long long n = 89;

Output atteso:
long long expected = 89;

Input:
long n = 89;

Output atteso:
long expected = 89;