Simulation - Lot 2014 Baraj 2 Juniori | sumall

Fie $N$ un număr natural format din cifre nenule.

Cerință

Să se determine suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului $N$.

Date de intrare

Fişierul de intrare sumall.in conţine pe primul rând numărul natural $N$.

Date de ieșire

Fişierul de ieşire sumall.out va conţine pe prima linie suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului $N$.

Restricții și precizări

• $1 \leq N < 10^{19}$

Exemplul 1

sumall.in

123

sumall.out

1332

Explicație

Toate numerele distincte ce se pot forma cu cifrele $1$, $2$, $3$ sunt: $123$, $132$, $213$, $231$, $312$, $321$.
$123 + 132 + 213 + 231 + 312 + 321 = 1 \ 332$.

Exemplul 2

sumall.in

788

sumall.out

2553

Explicație

Toate numerele distincte ce se pot forma cu cifrele $7$, $8$, $8$ sunt: $788$, $878$, $887$.
$788 + 878 + 887 = 2 \ 553$