#L30206. 平方根在哪两个整数之间

    ID: L30206 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M3M3第一学期M3-第02课数系扩充与实数从正方形面积到平方、平方根与算术平方根课堂题

平方根在哪两个整数之间

平方根在哪两个整数之间

题目描述

给定整数n。若n为完全平方数,求其算术平方根;否则求相邻非负整数k、k+1,使k²<n<(k+1)²。

输入格式

一行输入整数n,满足 -10^12≤n≤10^12。

输出格式

n<0时输出IMPOSSIBLE;若n=k²,输出EXACT k;否则输出k和k+1。

样例

输入

-1

输出

IMPOSSIBLE