Problema de pe pbinfo #3568:
Cerința:
Spiridușii lui Moș Crăciun au făcut un număr N de cadouri. Totuși, Moșul este nemulțumit de munca lor, așa că, prin interschimbarea cifrelor numărului N, el poate modifica numărul de cadouri existente. Fiind foarte bătrân și greșind mult la calcule, vă roagă să îl ajutați să determine numărul maxim de cadouri ce se pot obține.
Date de intrare:
Fișierul de intrare maxcadou.in conține pe prima linie numărul N.
Date de ieșire:
Fișierul de ieșire maxcadou.out va conține pe prima linie numărul maxim de cadouri pe care îl poate obține moșul doar cu cifrele vechiului număr.
Restricții și precizări:
1 ≤ n ≤ 1017
interschimbarea cifrelor = schimbarea cifrelor între ele
Pentru 60% din punctaj n ≤ 103