글자 놀이

모든 글자가 서로 다르고 대문자 A-Z 중에서 선택된 문자열이 주어진다. 이제 최대 $n$번의 이동을 수행하여 만들어지는 문자열이 알파벳순으로 가능한 한 앞에 오도록 글자의 순서를 바꿔야 한다. 각 이동은 서로 인접한 글자들의 위치를 맞바꾸는 것을 의미한다.

점수

여러 테스트 케이스 그룹으로 풀이를 평가한다. 한 그룹의 점수를 받으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한

$1$ |$40$| $n \leq 5$

$2$ |$60$| 추가 제한 없음.

첫 번째 줄에는 초기 글자 순서인 문자열이 주어진다.

다음 줄에는 수행할 수 있는 이동 횟수인 정수 $n$ ($1 \leq n \leq 100$)가 주어진다.

도달 가능한 문자열 중 알파벳순으로 가장 앞에 오는 글자 순서를 문자열로 출력한다.