#include #include #include #include #include #include #include #include #include #include #define INF 100000000 #define rep(i, a) for (int i = 0; i < (a); i++) using namespace std; int main() { int n; cin >> n; int dp[1<> p[i]; } for(int i=0;i<(1<>k)%2 == 1 || (i>>j)%2 == 1) continue; int nexti = i | (1<