#include<stdio.h>
#include<string.h>

char *mapping[] + {
   "",
   "",
   "ABC",
   "DEF",
   "GHI",
   "JKL",
   "MNO",
   "PQRS",
   "TUV",
   "WXYZ",
};
void backtrack(char *digits, int index,char *current,
int currLen){
    if(digits[index] == '\0') {
    current[currLen] =  '\0';
    printf("%s ", current);
    return;
}
int digit = digits[index] - '0';
char *letters = mapping[digit];
for (int i = 0; letters[i] != '\0'; i++) {
    current[currLen] = letters[i];
    backtrack(digits, index + 1,current,currLen
+ 1);
    }
}
int main(){
    char digits[20];
    scanf("%s",digits);
    
    if(strlen(digits) == 0){
        return 0;
    }
    char current[20];
    backtrack(digits,0,current,0);
    
    return 0;
}
    }
}
})