Növbəti permutasiya#1987

Növbəti permutasiya

1 saniyə
32 meqabayt
Çox asan

Onluq rəqəmlərdən ibarət bir sətir verilir. Bu onluq rəqəmlərin elə bir permutasiyasını çap edin ki, onun dəyəri daxil olan ədədin dərhal ardınca gələn ədəd olsun. Məsələn:

123 \rightarrow 132
279134399742 \rightarrow 279134423799

Ehtimal olunur ki, bəzi permutasiyaların daha böyük dəyəri olmaya bilər. Məsələn, .

Giriş

Birinci sətirdə giriş sınaqlarının sayı (1 \leq p \leq 1000) verilir. Sonrakı hər sətirdə ayrılıqda sınaq nömrəsi və uyğun olaraq ən çox onluq rəqəm verilir.

Çıxış

Hər sınaq üçün bir sətir çap edin. Əgər daxil olan rəqəmlər üçün daha böyük permutasiya yoxdursa, sınaq nömrəsini və ardından bir boşluq qoyub BIGGEST sətrini çap edin. Əgər həll mövcuddursa, sınaq nömrəsini, bir boşluq və daxil olan rəqəmlərin növbəti permutasiyasını çap edin.

Nümunələr

Nümunə 1

Loading
Loading