//必胜局面是所有的黑子和白子都相邻，
//本题想要达到黑子和白子之间都相邻,即走完它们之间的所有空格
//就相当于一个NIM博弈
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
int main()
{
// freopen("in.txt","r",stdin) ;
int n , m ;
int t1 , t2 ;
while(scanf("%d%d" , &n , &m)!=EOF)
{
int sum = 0;
while(n--)
{
scanf("%d%d" , &t1 ,&t2) ;
sum^=(max(t1,t2) - min(t1 ,t2)-1) ;
}
if(sum == 0) printf("BAD LUCK!\n") ;
else printf("I WIN!\n") ;
}
return 0;
}
hdu1730Northcott Game NIM博弈
原文：http://blog.csdn.net/cq_pf/article/details/44994725
