页面无法加载？点击这里可能会修复。
Placeholder

#8368
子任务

큰 수가 좋아 1s 1024MB

问题

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

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


输入

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


输出

첫 줄에 정답을 출력한다.


子任务

编号 分数 条件
#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


示例 #1

1234
4231

示例 #2

51
15

示例 #3

570372
770352

示例 #4

5555
5555

示例 #5

20
2


来源

klee

需要登录才能编写代码。