functions

long long f(long long a, long long b) {
    long long t;
    while(b) {
        t = a % b;
        a = b;
        b = t;
    }
    return a;
}

long long g(long long a, long long b) {
    long long  n = __lg(max(a, b)), c = 0;
    for(int i = 0; i <= n; i++) {
        c += (1LL << i) * ((a & 1) != (b & 1));
        a >>= 1, b >>= 1;
    }
    return c;
}