#include <stdint.h>

typedef uint64_t u64;

int msb(u64 v)
{
    if (!v) return 0;
    return 64 - __builtin_clzll(v);
}