#include<stdio.h>
#include<string.h>
#include<math.h>
int main() {
    char a[1001];
    int i,j,s1,s2,n;
    while(scanf("%s",a)!=EOF) {
        n=strlen(a);
        s1=0;
        s2=0;
        for(i=0; i<n%5; i++) {
            s1+=pow(2,n%5-i-1)*(a[i]-'0');
        }
        if(s1<10)
            printf("%d",s1);
        else if(s1>=10)
            printf("%c",s1-10+'A');
        for(i=n%5; i<n; i=i+5) {
            s2=0;
            for(j=i; j<i+5; j++) {
                s2+=pow(2,i+4-j)*(a[j]-'0');
            }
            if(s2<10)
                printf("%d",s2);
            else if(s2>=10)
                printf("%c",s2-10+'A');
        }
        printf("\n");
    }
    return 0;
}