3643 - 다음 순열 구하기

• Submit
• Status
• Discuss
• Summary

Description

본 문제에서는 자연수를 입력으로 받아 입력값보다 큰 순열(permutation) 중에서 입력값 바로 다음 순열을 구해봅시다. 예를 들어,

123 -> 132 
279134399742 -> 279134423799

으로 구해집니다.

어떻게 치환을 하더라도 더 큰 수가 없는 경우도 있습니다. (예: 987)

Input

* Line 1 : 단일 상수 N (문제의 수) (N < 100)

* Line 2 ~ N+1 : 2개의 상수 i D

    - i : 문제 번호

    - D : 다음 순열을 구할 자연수 ( D < 10^100)

Output

* Line 1 ~ N : 2개의 상수 i P

    - i : 문제 번호

    - P : 다음 순열 값 (자리수 별 숫자를 치환한 순열 중 다음으로 큰 값)

Sample Input

3
1 123
2 279134399742
3 987

Sample Output

1 132
2 279134423799
3 BIGGEST