import java.util.Arrays;
import java.util.Scanner;
/**
* Demo Class
*
* @author sunshy
* @date 2019-02-27 20:14
*/
public class Main {
// public static void main(String[] args) {
//
// int [] arry = new int[]{8,2,1,0,3};
//
// int [] index = new int[]{2,0,3,2,4,0,1,3,2,3,3};
//
// String tel ="";
//
// for (int i : index){
//
// tel+=arry[i];
//
// }
//
// System.out.println(tel);
//
// }
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
int start = 0;
boolean isOk = true;
int [] arry = new int[10];
// arr数组添加元素
for (int i = 0; i < str.length(); i++){
char c = str.charAt(i);
for (int j = 0; j < start; j++){
if ((c - '0') == arry[j]){
isOk = false;
break;
}
}
if (isOk){
arry[start++] = (c - '0');
}
isOk = true;
}
// 排序
for (int i = 0; i < start - 1; i++){
for (int j = i + 1; j < start; j++){
if (arry[i] < arry[j]){
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
}
}
// index 索引
int [] index = new int[11];
for (int j = 0; j < str.length(); j++) {
for (int i = 0; i < start; i++){
if ((str.charAt(j)-'0') == arry[i]){
index[j] = i;
break;
}
}
}
System.out.print("int[] arr = new int[]{");
for (int i = 0; i < start; i++){
if (i != 0){
System.out.print(","+arry[i]);
}else {
System.out.print(arry[i]);
}
if (i == start -1){
System.out.println("};");
}
}
System.out.print("int[] index = new int[]{");
for (int j = 0; j < index.length; j++){
if (j==0){
System.out.print(index[j]);
}else {
System.out.print(","+index[j]);
}
if (j == index.length -1){
System.out.println("};");
}
}
}
}