题目网址：http://codeforces.com/contest/1151/problem/B
题目大意：给定一个n*m的矩阵，问是否可以从每一行中选择一个数，使得这n个数异或大于0，如果可以还要输出它们的列位置
题解：首先如果a^b==0,b!=c,则a^c>0.那么考虑构造，为了方便，选取第一列的数，如果异或>0,直接输出列位置，反之则随便在一行中，找到一个与第一个不相等的数，那么由异或性质满足条件，如果n行都找不到，则无法实现。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=5e2+;
int a[maxn][maxn];
int main()
{
int n,m;
std::ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=;i<=n;i++) for(int j=;j<=m;j++) cin>>a[i][j];
int ans=a[][];
for(int i=;i<=n;i++) ans^=a[i][];
if(ans) {
cout<<"TAK"<<endl;
for(int i=;i<=n;i++) printf("1 ");puts(" ");
return ;
}
int flag=,x,y;
for(int i=;i<=n;i++) {
for(int j=;j<=m;j++) {
if(a[i][]!=a[i][j]) {
x=i,y=j;flag=;
}
}
}
if(flag) {
cout<<"TAK"<<endl;
for(int i=;i<=x-;i++) printf("1 ");
printf("%d ",y);
for(int i=x+;i<=n;i++) printf("1 ");puts(" ");
return ;
} cout<<"NIE"<<endl;
}