摸鱼摸累了,给大家送一道福利题。
clay17已经玩腻帝垣琼玉了,她决定去找三月七玩反转棋。
规则具体如下,现在有一个$n*n$的棋盘,上面布满了黑白两色棋子。
每次操作可以选择一枚黑色棋子$A$,记这枚棋子坐标为$(x_0,y_0)$,操作者将把所有$x\le x_0,y\le y_0$的所有棋子进行颜色反转。(即以棋子$A$与$(1,1)$为顶点的矩形区域内,所有颜色反转)。
clay17与小三月轮流操作,先不能操作者判负。
由于小三月太可爱了,clay17决定让小三月选择先后手,小三月向你投来了求助的目光,你能帮帮她吗?
第一行两个数,$n$,$T$。$n$为棋盘大小,$T$为黑色棋子总数。
接下来$T$行,每行2个数,$x_{i}$,$y_{i}$,表示黑子的坐标。
数据保证$n\le10^{3},T\le10^{5},1\le x_{i},y_{i} \le n$。
若小三月选择先手可以获得胜利,请输出The Power of Cuteness
若小三月选择后手可以获得胜利,请输出Poder femenino
10 3
1 5
7 3
3 2
Poder femenino
NOT Hint: 三月七:你不会真以为我傻了吧唧的吧!