#include <stdio.h>
#include <stdint.h>
int main(void) {
uint64_t x, m;
x = 0xF05C1E3A;
x = ((x & 0x00000000ffff0000LL) << 16) | (x & 0x000000000000ffffLL);
x = ((x & 0x0000ff000000ff00LL) << 8) | (x & 0x000000ff000000ffLL);
x = ((x & 0x00f000f000f000f0LL) << 4) | (x & 0x000f000f000f000fLL);
x += 0x0606060606060606LL;
m = ((x & 0x1010101010101010LL) >> 4) + 0x7f7f7f7f7f7f7f7fLL;
x += (m & 0x2a2a2a2a2a2a2a2aLL) | (~m & 0x3131313131313131LL);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRpbnQuaD4KIAppbnQgbWFpbih2b2lkKSB7CiAgICB1aW50NjRfdCB4LCBtOwogICAgeCA9IDB4RjA1QzFFM0E7CiAgICB4ID0gKCh4ICYgMHgwMDAwMDAwMGZmZmYwMDAwTEwpIDw8IDE2KSB8ICh4ICYgMHgwMDAwMDAwMDAwMDBmZmZmTEwpOwogICAgeCA9ICgoeCAmIDB4MDAwMGZmMDAwMDAwZmYwMExMKSA8PCA4KSB8ICh4ICYgMHgwMDAwMDBmZjAwMDAwMGZmTEwpOwogICAgeCA9ICgoeCAmIDB4MDBmMDAwZjAwMGYwMDBmMExMKSA8PCA0KSB8ICh4ICYgMHgwMDBmMDAwZjAwMGYwMDBmTEwpOwogICAgeCArPSAweDA2MDYwNjA2MDYwNjA2MDZMTDsKICAgIG0gPSAoKHggJiAweDEwMTAxMDEwMTAxMDEwMTBMTCkgPj4gNCkgKyAweDdmN2Y3ZjdmN2Y3ZjdmN2ZMTDsKICAgIHggKz0gKG0gJiAweDJhMmEyYTJhMmEyYTJhMmFMTCkgfCAofm0gJiAweDMxMzEzMTMxMzEzMTMxMzFMTCk7CiAgICBwcmludGYoIiVsbHhcbiVsbGRcbiIsIHgsIHgpOwoJcmV0dXJuIDA7Cn0=