#NP0019. L05 NP0019-魔法轰炸有偏差
0
L05 NP0019-魔法轰炸有偏差
题目描述
在一段时间的魔法学习后,小码哥终于可以熟练地使用魔力了,于是小码妹就开始教他使用魔力攻击的方法。当然,小码妹对于只需要流动魔力就能发动的单纯魔法可是十分擅长的,被一些人称为“人形火箭发射器”的她,要对小码哥的魔法攻击进行严格的特训。
小码妹给了小码哥一些打击目标,她要求小码哥发动魔法轰炸这些目标,然而,小码哥控制魔力进行魔法轰炸的技术并不成熟,所以打击也会有偏差,这令小码妹很不满意。
小码妹给了小码哥总共个打击目标,她自己有一个忍耐度,小码哥每进行一次轰炸,小码妹就会因为轰炸与目标点的偏差产生不满,产生的不满值是目标点与轰炸中心点距离的平方,如果次轰炸的不满值之和大于小码妹的忍耐度,小码妹就会惩罚小码哥。
由于小码哥在训练魔法攻击后还有别的学习任务,所以小码妹不会立刻告诉小码哥她是否会做出惩罚,这令小码哥十分紧张,请你告诉他,他是否会受到惩罚?
输入格式
第一行包含两个整数,含义如题面所示。 接下来行,每行包含四个整数,其中为小码妹给出打击目标的坐标,为小码哥轰炸中心的坐标。
输出格式
输出一行一个字符串,如果小码哥会受到惩罚,输出“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$。