迷宫游戏
题号：NC210515
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

吉吉国王小时候非常喜欢走迷宫，因此在他掌控了国家之后就立马修建了许多有趣的迷宫，其中有一款迷宫游戏是这样的。这个迷宫可以看成有个房间并且有条双向边连接的联通图，吉吉国王一开始站在号节点时，吉吉国王在每个房间有三种事件。
第一种事件：吉吉国王有的概率触发了传送门被传送到了号房间。
第二种事件：吉吉国王所在房间有的概率随机产生了出口，吉吉国王通过了迷宫游戏。
第三种事件：吉吉国王等概率的选择一条这个房间连接的边，并且走向下一个房间。
现在吉吉国王想知道他在完成迷宫游戏时走过的边的数量的期望值。

输入描述:

第一行一个整数表示房间的数量。
接下来行每行两个整数表示编号为和编号为的房间有一条双向边连接。
最后行每行两个整数表示在第个房间传送到号房间的概率的百分比和在第个房间遇到出口的概率的百分比。

输出描述:

输出一个小数表示吉吉国王走出迷宫时走过的边的期望值。如果用表示你输出的答案，表示标准答案，如果就认为答案正确
无解时输出“impossible”
示例1

输入

复制 
3
2 3
1 2
0 0
30 32
59 28

输出

复制 
3.6977491961

备注: