只学习,不玩耍,聪明三月也变傻

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 30 总提交人数: 127

题目描述

摸鱼摸累了,给大家送一道福利题。

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: 三月七:你不会真以为我傻了吧唧的吧!

相关推荐