Cerința

Scrieți un program care citește un număr natural n și care să calculeze și să afișeze suma S a tuturor numerelor obținute prin permutări circulare ale cifrelor lui n cu o poziție.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma cerută.

Restricții și precizări

• n are cel mult 100.000 de cifre

Exemplu:

Intrare

165

Ieșire

1332

Explicație

Numere obținute din 165 prin permutări circulare sunt 165, 651 și 516, iar suma lor este 1332.