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

Exemplu:

maxcadou.in

1729

maxcadou.out

9721

Explicație

Din toate numerele care se pot forma cu cele 4 cifre ale numărului inițial, 9721 este cel maximal