分数的平方根属于哪类

题目描述

给定正整数p、q表示分数p/q，判断√(p/q)是否为有理数。判断时应先把p/q约成最简分数；仅当最简分子、分母都是完全平方数时，结果为有理数。

输入格式

一行输入整数p、q。有效数据满足1≤p,q≤10^12。

输出格式

参数不为正时输出IMPOSSIBLE；若结果为有理数，输出RATIONAL a b，其中a/b是最简正分数√(p/q)；否则输出IRRATIONAL。

样例

输入

9 16

输出

RATIONAL 3 4