#include #include using namespace std; int dp[1<<18][18],a[18],b[18],n; main() { cin>>n; for(int i=0;i>a[i]>>b[i]; for(int i=0;i<1<>j&1)||dp[i][j]==1e9)continue; for(int k=0;k>k&1))dp[i|1<