小 A 和 Sharon 从小就是好朋友，他们总喜欢在院子里玩耍。渐渐地，他们成为了高中生，如今他们已各奔东西。某天，小 A 和 Sharon 恰在 W 国相遇，我们的问题从此展开。
W 国地大物博，由 座城市组成，共有 条双向道路连接其中的两座城市，且任意两座城市都可以相互到达。风景秀美的 W 国吸引了无数慕名而来的游客，根据游客对每座城市的打分，我们定义第 座城市的美丽度为 。一次从城市 到城市 的旅行，所获得的的愉悦指数为从城市 到城市 所有城市的美丽度之和（包括 和 ），我们定义这个值为 。现在小 A 在城市 ，Sharon 在城市 ，他们想知道如果在城市 到城市 之间的所有城市中任意选择两座城市 和 （ 可以等于 ），那么 的期望值是多少，我们记这个期望值为 。
当然，处在信息时代的我们，城市之间的交通状况飘忽不定，因此我们不能排除某些时刻某些道路将无法通行，某些时刻会突然添加新的道路。以及游客们审美观的改变，某些城市的美丽度也会发现变化。作为 W 国负责旅游行业的 T 君，他要求你来写一个程序来模拟上面的所有过程，你的程序需要支持：
| 编号 |
输入格式 |
说明 |
| 1 |
|
如果城市 和城市 之间已经无直接连接的道路，则忽略这个操作，否则删除直接连接在城市 和城市 之间的道路。 |
| 2 |
如果城市 和城市 连通，则忽略这个操作，否则直接在城市 和城市 之间添加一条道路。 |
| 3 |
|
如果城市 和城市 不连通，则忽略这个操作，否则将城市 到城市的路径中所有城市（包含 和 ）的美丽度都增加 。 |
| 4 |
|
询问 的值。 |
