#L30405. 一位小数夹逼

    ID: L30405 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第04课数系扩充与实数实数比较、平方根估算与√2的无理性算法相关算法-整数平方根算法-精度控制课堂题

一位小数夹逼

一位小数夹逼

题目描述

给定整数n。若n不是完全平方数,求唯一的相邻整数a、b,使a/10<√n<b/10;若n是完全平方数,求其算术平方根。

输入格式

一行输入整数n。有效数据满足1≤n≤10^8。

输出格式

n≤0时输出IMPOSSIBLE;n为完全平方数时输出EXACT root;否则输出放大10倍后的整数a、b。

样例

输入

20

输出

44 45