#include <stdio.h>

int main() {
    char c[2], list[] = "0123456789ABCDEF";
    int i, n = 0;
    unsigned int j, hex[2];

    while ( (c[n] = getchar()) != EOF ) {

        for (hex[n] = 0; c[n] != list[hex[n]] && hex[n] < 16; hex[n]++);

        if (hex[n++] < 16) {
            if (n == 2) {
                hex[1] |= (hex[0] << 4);
                for (j = 0x01; j < 0x100; j <<= 1) {
                    putchar ( (hex[1] & j) ? '1' : '0' );
                }
                n = 0;
            }
        } else {
            for (i = 0; i < n; i++) {
                putchar (c[i]);
            }
            n = 0;
        }

    }

    for (i = 0; i < n; i++) {
        putchar (c[i]);
    }

    return 0;
}