#pI1000. 围线游戏
围线游戏
题目描述
小 N 和小 C 在玩游戏。
这个游戏的规则是这样的:有一个正方形棋盘(大小为 ),两个人分别从 和 出发。你每次可以沿八方位行走,目标是在对方不能再走一步之时你还能再走一步。你不能走过已经有人走过的方格。
他们俩想问你,先攻者能不能做到必胜?
输入描述
第一行一个数 ,表示棋盘大小。
输出描述
一行一个字符串。如果先攻者胜,输出 N win
,否则输出 C win
。
3
N win
说明/提示
小 N 和小 C 在玩游戏。
这个游戏的规则是这样的:有一个正方形棋盘(大小为 n×n),两个人分别从 (1,1) 和 (n,n) 出发。你每次可以沿八方位行走,目标是在对方不能再走一步之时你还能再走一步。你不能走过已经有人走过的方格。
他们俩想问你,先攻者能不能做到必胜?
第一行一个数 n,表示棋盘大小。
一行一个字符串。如果先攻者胜,输出 N win
,否则输出 C win
。
3
N win
n≤1012