众所周知 CSL 不仅玩魔方很强，打麻将也很强。今天他打魔法麻将的时候，在路上撞到了一个被打乱的 n 维魔法拼图。每一块拼图的位置用一个 n 维的坐标 (p1,p2,…,pn)(p1,p2,…,pn) 来表示。将拼图的任意两块交换位置称为一步。CSL 赶着打魔法麻将时间很紧，对步数和时间也很严格，所以需要用恰好 t 步把拼图复原。请问他能做到吗？

第一行有一个整数 n，表示拼图的维数。

第二行有 n 个整数 d1,d2,…,dnd1,d2,…,dn，分别表示每一维的大小。

下面 2×∏ni=1di2×∏i=1ndi 行，每行有 n 个整数：第 2⋅i−12⋅i−1 行表示 第 i 块拼图的初始位置 (ai,1,ai,2,…,ai,n)(ai,1,ai,2,…,ai,n)，第 2⋅i2⋅i 行表示第 i 块拼图的目标位置 (bi,1,bi,2,…,bi,n)(bi,1,bi,2,…,bi,n)，保证不会有多个拼图在同一初始位置或目标位置。

 

最后一行有一个整数 t，表示 CSL 要求的步数。

 

1≤n≤101≤n≤10
n∏i=1di≤106∏i=1ndi≤106
1≤ai,j,bi,j≤dj1≤ai,j,bi,j≤dj
0≤t≤2⋅1060≤t≤2⋅106

如果 CSL 可以用恰好 t 步复原，在一行输出 "YES"，否则输出 "NO"。

 #include <bits/stdc++.h>

 #define INF 0x3f3f3f3f

 #define LL long long

 #define inc(i, j, k) for(int i = j; i <= k; i++)

 #define rep(i, j, k) for(int i = j; i < k; i++)

 #define mem(i, j) memset(i, j, sizeof(i))

 #define gcd(i, j) __gcd(i, j)

 #define pb push_back

 using namespace std;

 const int MAXN = 2e5+;

 string st[MAXN], ed[MAXN], str;

 map<string, int>vis;

 int N, t;

 int main()

 {

     int num;

     scanf("%d", &N);

     int len = ;

     inc(i, , N){

         scanf("%d", &num);

         len*=num;

     }

 //    printf("len %d\n", len);

     getchar();

 //    /*

     inc(i, , len){

         getline(cin, str);

         st[i] = str;

         vis[str] = i;

         getline(cin, str);

         ed[i] = str;

     }

     scanf("%d", &t);

     LL ans = ;

     inc(i, , len){

         if(st[i] != ed[i]){

             ans++;

             int tp = vis[ed[i]];

             swap(st[i], st[tp]);

             vis[st[i]] = i;

             vis[st[tp]] = tp;

         }

         if(ans > t) break;

     }

     if(ans > t) puts("NO");

     else if((t-ans)% == ) puts("YES");

     else puts("NO");

 //    */

     return ;

 }