#include #include long long period(long long n, long long w) { long long m = n; for (long long p=1;; p++) { n = n&w; m /= 2; if (n==m) { return (p); } w>>=1; } } long long a(long long n) { long long v = 0; long long w = (1ll<<(n-1))-1; for (long long k=1ll<<(n-1); k<1l<