#include using namespace std; typedef long long ll; typedef pair p_ll; template void debug(T itr1, T itr2) { auto now = itr1; while(now=0; i--) #define popcount __builtin_popcount const ll LLINF = pow(2,61)-1; const ll INF = pow(2,30)-1; ll gcd(ll a, ll b) { if (a> K; ll N = 4, N2 = N*N , MA = 216; vector> dp(1<(MA+1)); dp[0][0] = 1; rep(i,1<> used(N, vector(N)); rep(j,N2) used[j/N][j%N] = i>>j&1; ll pls = 0; rep(h,N) rep(w,N-1) pls += used[h][w]^used[h][w+1]; rep(h,N-1) rep(w,N) pls += used[h][w]^used[h+1][w]; // cout << pls << endl; rep(j,N) debug(all(used[j])); cout << endl; rep(j,N2) { if ((i&1<