平方根估算综合报告

题目描述

给定整数n。若n为完全平方数，输出其算术平方根；否则分别给出√n的整数、一位小数和两位小数夹逼区间。夹逼端点均以放大后的整数表示。

输入格式

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

输出格式

n≤0时输出IMPOSSIBLE；若n=root²，输出EXACT root；否则依次输出三行：INT a b、D1 x y、D2 u v，分别满足a<√n<b、x/10<√n<y/10、u/100<√n<v/100，且每对端点相邻。

样例

输入

20

输出

INT 4 5
D1 44 45
D2 447 448