Yêu cầu

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. 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.

Ví dụ

Sample input

123

Sample output

1332

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