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: Đọc ở file văn bản THV.INP một số nguyên dương \(x\)

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

Scoring

• 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}\).

Example

123

1332