最近AI非常的火，最近小S就遇到了一个问题，这个问题是什么呢？就是求一个简单的y=ax+b这个式子，其中训练数据小S已经帮你准备好了，训练数据包括x和y，保证每一个x对应一个y。现在请你用自己的知识帮忙小S训练一下数据求出a和b，要求训练的结果误差小于k*n，误差为|y_-y|（其中y_为实际值，y为训练数据的值）
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $45$ | 正确数量 | $7$ | "
| 裁判形式 | 特别裁判/Special Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
最近AI非常的火，最近小S就遇到了一个问题，这个问题是什么呢？就是求一个简单的y=ax+b这个式子，其中训练数据小S已经帮你准备好了，训练数据包括x和y，保证每一个x对应一个y。现在请你用自己的知识帮忙小S训练一下数据求出a和b，要求训练的结果误差小于k*n，误差为|y_-y|（其中y_为实际值，y为训练数据的值）
一个正整数T表示接下来有T组测试数据。
一个整数n，k分别表示训练数据为n组和k（0<n<=100000,1<=k<=100）
接下来n行每行有两个数字x,y(其中x,y为int范围内的实数)
输出两个数字a和b（保证数据有结果，且a保证有值）
要求：符合题意的答案即可
2
2 1
2 3
3 2
2 1
2 3
3 2
1 0
0.5 1