Page not loading? Try clicking here.
Placeholder

#2483

[초등부] 2025 KOI 1차대회 대비 모의고사 (1주차)

큰 수가 좋아
Subtask
1s 1024MB

Problems

정수 N이 주어지면, 해당 수의 각 자릿수 중 서로 다른 위치의 두 값을 한 번 바꿔 만들 수 있는 가장 큰 수를 출력하는 프로그램을 작성하시오.

  • 반드시 바꿔야 하기에 더 값이 작아질 수도 있다.


Input

첫 줄에 정수 N이 주어진다. (10 \le N < 10^9)


Output

첫 줄에 정답을 출력한다.


Subtask

# Score Condition
#19

N<10^2

#210

N<10^3

#311

N<10^4

#412

N<10^5

#513

N<10^6

#614

N<10^7

#715

N<10^8

#816

N<10^9


Example #1

1234
4231

Example #2

51
15

Example #3

570372
770352

Example #4

5555
5555

Example #5

20
2
You must sign in to write code.