#L6161. 「美团 CodeM 初赛 Round A」倒水

「美团 CodeM 初赛 Round A」倒水

题目描述
有一个大水缸,里面的水温度为 TT 单位,体积为 CC 升。另有 nn 杯水,每杯水有温度 tit_i 单位与体积 cic_i 升。现在要把大水缸的水倒入 nn 杯水中使得 nn 杯水的温度相同,请问这是否可能?如果可能,请求出可行的最高的温度,保留 44 位小数。

注意:一杯温度为 t1t_1 单位、体积为 c1c_1 升的水与另一杯温度为 t2t_2 单位、体积为 c2c_2 升的水混合后温度变为
[ \frac{t_1 \times c_1 + t_2 \times c_2}{c_1 + c_2}, ]体积变为 c1+c2c_1 + c_2


输入格式
第一行一个整数 nn
第二行两个整数 T,CT, C
接下来 nn 行每行两个整数 ti,cit_i, c_i


输出格式
如果不可能,输出 Impossible
否则第一行输出 Possible,第二行输出一个保留 44 位小数的实数表示答案。


样例
输入

3
10 2
20 1
25 1
30 1

输出

Possible
20.0000

解释:往第二杯水中倒 0.50.5 升水,往第三杯水中倒 11 升水,三杯水的温度都变成了 2020


数据范围与提示
1n1051 \le n \le 10^50ti,ci,T1040 \le t_i, c_i, T \le 10^40C1090 \le C \le 10^9