#L30401. 根号在哪两个整数之间

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

根号在哪两个整数之间

根号在哪两个整数之间

题目描述

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

输入格式

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

输出格式

n≤0时输出IMPOSSIBLE;若n=root²,输出EXACT root;否则输出a和b。

样例

输入

20

输出

4 5