#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> SE,SE2; queue> Q; vector A(N+2); SE.insert(A); Q.push(A); while(!Q.empty()){ auto S=Q.front();Q.pop(); for(int i=1;i<=N;i++){ if(S[i-1]%2==S[i+1]%2){ int sv=S[i]; S[i]++; if(S[i]==3) S[i]=1; if(!SE.count(S)){ SE.insert(S); Q.push(S); } S[i]=sv; } } } SE2.insert(A); Q.push(A); while(!Q.empty()){ auto S=Q.front();Q.pop(); for(int i=1;i<=N;i++){ int sv=S[i]; S[i]++; if(S[i]==3) S[i]=1; if(!SE2.count(S)){ SE2.insert(S); Q.push(S); } S[i]=sv; } } int c=0,d=0; for(auto X:SE2){ bool f=true; for(int i=1;i<=N;i++) if(X[i]==0) f=false; if(!f) continue; if(!SE.count(X)){ c++; //for(int x:X) cout<>N; vector A(N); for(int i=0;i>A[i]; vector B; for(int i=0;i S; S.push_back(B[i]&1); for(int k=i+1;k