你决定在巴黎多待一天,去参观巴黎高科(Télécom ParisTech)周围巴黎人最喜欢的地方。你想收集有关这些热门地点的信息,但比起写代码,找人填问卷实在没那么有趣。因此,你请“巴黎极度不精确调查局”代劳。你向他们发送了一份你感兴趣的 $P$ 个地点的列表。
在调查了正好 $10\,000$ 人并询问他们最喜欢的地点(在这 $P$ 个地点中)后,该机构刚刚把结果发给了你。所有受访者都回答了问题。不幸的是,该机构使用以下公式将百分比结果四舍五入为最接近的整数:$result = \lfloor original\_value + \frac{1}{2} \rfloor$。特别地,小数部分为 $.50$ 的数值向上取整。
但由于调查了 $10\,000$ 人,你本应能够获得精确到小数点后两位的百分比值。精度损失太严重了!你想知道每个原始结果可能的取值范围。
输入格式
输入包含多行: 第一行包含一个整数 $P$。 接下来的 $P$ 行,每行包含一个地点的名称和一个整数 $i$,两者之间用单个空格分隔。
数据范围
- $1 \leqslant P \leqslant 10\,000$;
- 地点名称是由 $1$ 到 $20$ 个字符组成的字符串,字符仅包含拉丁字母('A' 到 'Z' 和 'a' 到 'z')以及下划线('_');
- 没有两个地点的名称相同;
- $0 \leqslant i \leqslant 100$。
输出格式
如果机构给出的结果不一致,请输出一行单词 IMPOSSIBLE。否则,输出应包含 $P$ 行,每行包含地点的名称,后跟一个空格和两个数字,分别表示该地点在原始结果中可能拥有的最小和最大百分比值。这两个数字应作为浮点数输出,保留两位小数,并用空格分隔(每个数字在小数点前必须至少有一位数字,即使是 $0$,且必须精确保留两位小数,即使末尾是 $0$)。地点的顺序必须与输入中的顺序相同。
样例
样例输入 1
4 Catacombes 32 Cite_Universitaire 22 Arenes_de_Lutece 26 Observatoire 19
样例输出 1
Catacombes 31.53 32.49 Cite_Universitaire 21.53 22.49 Arenes_de_Lutece 25.53 26.49 Observatoire 18.53 19.49
样例输入 2
7 Aqueduc_Medicis 11 Parc_Montsouris 40 Place_Denfert 10 Hopital_Sainte_Anne 4 Butte_aux_cailles 20 Cite_florale 12 Prison_de_la_Sante 0
样例输出 2
Aqueduc_Medicis 11.06 11.49 Parc_Montsouris 40.06 40.49 Place_Denfert 10.06 10.49 Hopital_Sainte_Anne 4.06 4.49 Butte_aux_cailles 20.06 20.49 Cite_florale 12.06 12.49 Prison_de_la_Sante 0.06 0.49
样例输入 3
2 Catacombes 50 Arenes_de_Lutece 49
样例输出 3
IMPOSSIBLE