import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// ISC - L1
Scanner sc = new Scanner(System.in);
String line = sc.next();
// Pre
int[] A = new int[line.length()];
for (int i = 0; i < line.length(); i++) {
A[i] = Integer.parseInt(line.substring(i, i+1));
}
// Operating Selection
for (int i = 0; i < line.length(); i++) {
int max_idx = i;
for (int j = i+1; j < line.length(); j++) {
if (A[max_idx] < A[j])
max_idx = j;
}
if (A[i] < A[max_idx]) {
int cont = A[i];
A[i] = A[max_idx];
A[max_idx] = cont;
}
}
// OEC
for (int i = 0; i < line.length(); i++) {
System.out.println(A[i]);
}
}
}