Mô tả bài toán

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.

Dữ liệu nhập vào

Đọc từ file văn bản THV.INP một số nguyên dương x.

Kết quả ghi ra

Ghi ra file văn bản THV.OUT số nguyên m thỏa mãn yêu cầu của đề bài.

Ràng buộc (Scoring)

- 30% test tương ứng với x ≤ 10^3.

- 20% test tương ứng với x ≤ 10^5.

- 30% test tương ứng với x ≤ 10^8.

- 20% test tương ứng với x ≤ 10^10.

Ví dụ

Input:
123

Output:
1332
    

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