传统题 2000ms 256MiB

Nekopara vol.pan

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

跟老奸巨猾的潘皇玩游戏的阿冬肯定逃不了被潘皇钓鱼的命运。这下阿冬气不过了,就在实验室里四处散发潘皇的猫娘女装照。潘皇当然不能容许自己高大威猛的形象崩塌,他决定先收回自己的女装照,再去把阿冬抓起来打一顿。

实验室的座位可以看成一个$N$行$M$列的点阵(可以参考样例下方的图),每个点(即座位)上都有且仅有一张潘皇的女装照。初始时潘皇在实验室最左上角的座位,阿冬蜷缩在实验室最左下角的座位上固定不动。潘皇决定先尽可能多地回收自己的女装照,再去左下角逮捕阿冬。即潘皇从左上角的起点出发,终点是阿冬所在的左下角。潘皇每次可以从一个点出发向上下左右四个方向移动到相邻的一个点(对应在图中即表示潘皇不能斜着走),并且为了节省时间,他不会经过已经走过的点。

潘皇想知道他是否能在回收他所有女装照的前提下走到左下角逮捕阿冬。

输入格式

一行两个大整数$N,M$($2 \leq N \leq 10^{10000},1 \leq M \leq 10^{10000}$)。

(注意这里$N,M$的数字位数最多能达到$10^5$位,由于这个数字很大,你不能简单的用int、long long int或者__int128来存储这两个数)

输出格式

输出一个字符串,"PanHuang yyds!"表示潘皇可以在回收所有的$N×M$张女装照的前提下在左下角逮捕到阿冬,否则输出"Poor PanHuang!"(均不带引号)

样例

3 6
Poor PanHuang!

样例

3 5
PanHuang yyds!

样例

114514 1919810
PanHuang yyds!

样例

31415926535897932384626433 832795028841971693993751
PanHuang yyds!

提示

对于样例$1$,可以证明潘皇最多只能回收$17$张女装照再去逮捕阿冬。他的一种可能的行动路线如下:(黑色点表示座位,绿线表示潘皇的一种可能行动路线。左上角是起点,左下角是阿冬所在的终点)

4.png

FJNU·ACM-22级新手村の第一场世纪大战

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2022-10-8 10:00
结束于
2022-10-8 13:00
持续时间
3 小时
主持人
参赛人数
44