1260번: 가장 큰 수 만들기

숫자 카드로 수 N을 만들어 놓았어요. 카드의 순서를 마음대로 바꿔서 만들 수 있는 가장 큰 수와 가장 작은 수를 구해 보세요. 카드는 모두 한 번씩 써야 해요.

단, 0 카드가 맨 앞에 오는 수는 만들 수 없어요. 예를 들어 1020으로는 가장 큰 수 2100, 가장 작은 수 1002를 만들 수 있어요.

입력

첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 1,000,000,000)

출력

가장 큰 수와 가장 작은 수를 공백 하나로 구분해 출력해요.