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

int main(){
    char str[20];
    scanf("%[^\n]s", str);
    
    int len = strlen(str);
    
    if (len == 0){
        printf("Invalid Input");
        return 0;
    }
    
    for(int i = 0;i < len;i++){
        if(isdigit(str[i])){
            
            printf("Invalid input");
            return 0;
        }
    }
    
    for(int i = 1;i<= len;i++){
        for()
    }
}