#include<iostream>#include<cstring>usingnamespace std;constint N =510*510;int tr[N];intlowbit(int x){return x &-x;}intsum(int x){int res =0;for(int i = x; i; i-=lowbit(i)) res =(res+tr[i])&1;return res;}voidadd(int x){for(int i = x; i < N; i+=lowbit(i)) tr[i]=(tr[i]+1)&1;}intget(int n){memset(tr,0,sizeof tr);int res =0;for(int i =0; i < n*n; i++){int x; cin>>x;if(!x)continue;
res =(res+sum(N-1)-sum(x))&1;//正偶数和负偶数&1都得0add(x);}return res;}intmain(){
cin.tie(0)->sync_with_stdio(false);int n;while(cin>>n){if(get(n)==get(n)) cout<<"TAK\n";else cout<<"NIE\n";}return0;}