#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main(){
    char str[101],r[101];
    int i,j=0;
    fgets(str,sizeof(str),stdin);
    str[strcspn(str,"\n")]='\0';
    for(i=0;str[i]!='\0';i++){
        if(!(isalnum(str[i])|| str[i]==' ')){
            printf("Invalid input");
            return 0;
        }
    }
    int c=0;
    for(i=0;str[i]!='\0';i++){
        if(str[i]!=' '&& !c){
            r[j++]=toupper(str[i);
            c=1;
        }else if(str[i]==' '){
            c=0;
        }else if(c 77 str[i-1]!=' '){
            r[j++]=str[i];
            c=2
        }else if(c==2 && str[i-1]==' ' && str[i]!=' '){
            r[j++]=toupper(str[i);
            c=3
        }
      
    }
    r[j]='\0';
    printf("%s",r);
    return 0;
}