首尾平方还不够

题目描述

给定A、B、C。先检查A、C是否都是非负完全平方数；若是，令p=√A、q=√C，再检查|B|是否等于2pq。

输入格式

一行输入A、B、C。

输出格式

首尾不能分别写成p²、q²时输出NOT_SQUARE_ENDS；若|B|=2pq，输出PERFECT；否则输出MIDDLE_WRONG e，其中e=2pq是中间项系数应有的绝对值。

样例

输入

1 5 4

输出

MIDDLE_WRONG 4