#NP0019. L05 NP0019-魔法轰炸有偏差

0

L05 NP0019-魔法轰炸有偏差

题目描述

在一段时间的魔法学习后,小码哥终于可以熟练地使用魔力了,于是小码妹就开始教他使用魔力攻击的方法。当然,小码妹对于只需要流动魔力就能发动的单纯魔法可是十分擅长的,被一些人称为“人形火箭发射器”的她,要对小码哥的魔法攻击进行严格的特训。

小码妹给了小码哥一些打击目标,她要求小码哥发动魔法轰炸这些目标,然而,小码哥控制魔力进行魔法轰炸的技术并不成熟,所以打击也会有偏差,这令小码妹很不满意。

小码妹给了小码哥总共nn个打击目标,她自己有一个忍耐度LL,小码哥每进行一次轰炸,小码妹就会因为轰炸与目标点的偏差产生不满,产生的不满值是目标点与轰炸中心点距离的平方,如果nn次轰炸的不满值之和大于小码妹的忍耐度,小码妹就会惩罚小码哥。

由于小码哥在训练魔法攻击后还有别的学习任务,所以小码妹不会立刻告诉小码哥她是否会做出惩罚,这令小码哥十分紧张,请你告诉他,他是否会受到惩罚?

输入格式

第一行包含两个整数n,Ln,L,含义如题面所示。 接下来nn行,每行包含四个整数xi,yi,pi,qix_i,y_i,p_i,q_i,其中(xi,yi)(x_i,y_i)为小码妹给出打击目标的坐标,(pi,qi)(p_i,q_i)为小码哥轰炸中心的坐标。

输出格式

输出一行一个字符串,如果小码哥会受到惩罚,输出“Punished”,否则输出“Peace”(均不含引号)。

样例输入 #1

5 10
1 1 2 2
2 4 2 3
6 3 5 3
8 9 8 8
5 6 9 7

样例输出 #1

Punished

说明/提示

对于100%的数据,保证$1\leq n\leq 10^4,0\leq L \leq 10^{18},0\leq x_i,y_i,u_i,v_i\leq 2\times 10^5$。