Cho trước một số tự nhiên x có n chữ số và không có 2 chữ số nào giống nhau. Người ta thay đổi trật tự các chữ số của số x cho nhau để được số tự nhiên mới cũng có n chữ số và mỗi số mới này được gọi là một hoán vị của số x.

Yêu cầu: Tính tổng của số x và tất cả các hoán vị của x.

Input: một số nguyên dương x

Output: Ghi số nguyên m thỏa mãn yêu cầu của đề bài.

Giới hạn:

• Có 30% test tương ứng với x ≤ 10^3

• Có 20% test tương ứng với x ≤ 10^5

• Có 30% test tương ứng với x ≤ 10^8

• Có 20% test tương ứng với x ≤ 10^10

Input

123

Output

1332

Giải thích: 1332 Tổng của số 123 và các hoán vị của nó là: 123 + 132 + 213 + 231 + 312 + 321 = 1332