Növbəti permutasiya
Proqramın girişində onluq rəqəmlərdən ibarət bir sıra verilir. Bu rəqəmlərin verilən ardıcıllığından sonra gələn növbəti permutasiyasını tapın. Məsələn:
123 → 132
279134399742 → 279134423799
Bəzi hallarda, giriş məlumatları növbəti permutasiyası olmayan bir rəqəm dəsti də ola bilər. Məsələn, 987.
Giriş verilənləri
Birinci sətir testlərin sayını p (1 ≤ p ≤ 1000) göstərir. Hər bir növbəti sətir isə ayrı bir testdir və testin nömrəsini, həmçinin ən çox 80 onluq rəqəmdən ibarət uyğun dəsti ehtiva edir.
Çıxış verilənləri
Hər bir testin cavabını ayrı bir sətirdə verin. Əgər verilən rəqəm dəsti üçün növbəti permutasiya mövcud deyilsə, əvvəlcə testin nömrəsini və sonra boşluqla BIGGEST sözünü çıxarın. Əgər həll mövcuddursa, əvvəlcə testin nömrəsini və sonra boşluqla giriş rəqəmlərinin tapılmış növbəti permutasiyasını çıxarın.