#104821. [BZOJ 4821] [Sdoi2017]相关分析

Frank 对天文学非常感兴趣，他经常用望远镜看星星，同时记录下它们的信息，比如亮度、颜色等等，进而估算出星星的距离，半径等等。

Frank 不仅喜欢观测，还喜欢分析观测到的数据。他经常分析两个参数之间（比如亮度和半径）是否存在某种关系。

现在Frank要分析参数 与 之间的关系。他有 组观测数据，第 组观测数据记录了 和 。他需要一下几种操作

• ：

用直线拟合第组到底组观测数据。用 表示这些观测数据中 的平均数，用 表示这些观测数据中 的平均数，即

，

。

如果直线方程是 ，那么 应当这样计算：

。

你需要帮助Frank计算 。

• ：

Frank发现测量数据第 组到底 组数据有误差，对每个 满足 ， 需要加上 ， 需要加上 。

• ：

Frank发现第 组到第 组数据需要修改，对于每个 满足 ， 需要修改为 ， 需要修改为 。

第一行两个数 ，表示观测数据组数和操作次数。

接下来一行个数，第个数是。

接下来一行个数，第个数是。

接下来行，表示操作，格式见题目描述。

对于每个1操作，输出一行，表示直线斜率。选手输出与标准输出的绝对误差或相对误差不超过即为正确。

样例输入

3 5
1 2 3
1 2 3
1 1 3
2 2 3 -3 2
1 1 2
3 1 2 2 1
1 1 3

样例输出

1.0000000000
-1.5000000000
-0.6153846154

对于 的数据 。

另有 的数据，没有 操作，且 操作中 。

另有 的数据，没有 操作。

对于 的数据，，，。

保证 操作不会出现分母为 的情况。