#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
int a[10], ai = 0;
while (n > 0) {
a[ai] = n % 10;
ai++;
n = n / 10;
}
int num[10], ni = 0;
while (ai >= 0) {
num[ni] = a[ai];
ni++;
ai--;
}
for (int i = 0; i < ni; i++) {
printf("%d\n", num[i]);
}
int max = num[0], start = 0, now = 0;
for (int j = 0; j < ni; j++) {
for (int i = start; i < ni; i++) {
if (max < num[i]) {
max = num[i];
now = i;
}
}
if (num[j] == max) {
start++;
max = num[start];
}
if (num[j] < max) {
num[now] = num[j];
num[j] = max;
for (int i = 0; i < ni; i++) {
printf("%d\n", num[i]);
}
return 0;
}
}
}