using ull = unsigned long long ;
ull div2(ull a) { return a >> 1; }