¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1526

아나그램2 1s 32MB

Problemas

회계를 담당하는 승훈이는 지금까지의 영수증 내역이 올라온 것을 보고 숫자를 교묘히 바꿔 돈을 조금 쓴 것처럼 보이게 하려고 한다.

숫자들의 순서를 바꾸는 것은 마치 영어 단어에서 아나그램을 만드는 것과 같은데, 아나그램은 원래 단어를 구성하는 문자들의 순서를 바꾸어 만들어낸 새로운 단어를 뜻한다.

주어진 수 N의 각 숫자들을 적절히 바꾸어 만들 수 있는 수 중 가장 작은 수는 얼마일까?

단, 만들어낸 수의 맨 앞에 불필요한 0 이 포함되어서는 안 된다.


Entrada

한 줄에 숫자 N이 주어진다. (1≤N≤2^{31}-1)


Salida

입력된 N에 대한 생성 가능한 가장 작은 수를 출력한다.


Ejemplo

543
345

Fuente

JUNGOL
Debes iniciar sesión para escribir código.