Digit Power Sum

Number the digits of n from the left, starting at 1. Raise each digit to the power of its position and add the results. For 352 that is 3¹ + 5² + 2³. A zero digit adds 0.

Implement digit_power_sum(n).

Input

n: A positive integer.

Output

Return the sum of the powered digits.

เงื่อนไข

1 ≤ n ≤ 1,000,000,000

ตัวอย่าง

อินพุต:
n = 352

ผลลัพธ์ที่คาดหวัง:
expected = 36

อินพุต:
long long n = 352;

ผลลัพธ์ที่คาดหวัง:
long long expected = 36;

อินพุต:
long n = 352;

ผลลัพธ์ที่คาดหวัง:
long expected = 36;

อินพุต:
n = 89

ผลลัพธ์ที่คาดหวัง:
expected = 89

อินพุต:
long long n = 89;

ผลลัพธ์ที่คาดหวัง:
long long expected = 89;

อินพุต:
long n = 89;

ผลลัพธ์ที่คาดหวัง:
long expected = 89;