Description

给定一定数目的点，利用最小二乘原理求出最佳拟合曲线

Input

多组数据，每组首先是一个n，代表n个点需要拟合，然后是n个点的坐标（浮点），n==0代表结束。（n<10000）
不会出现最佳拟合曲线平行于x,y,轴的情况。

Output

输出直线方程，格式如SAMPLE

Sample Input

3
0 0 1 1 2 2
3
0 -1 1 -2 2 -3
0

Sample Output

line:y=1.000x+0.000
line:y=-1.000x-1.000

HINT

use c#input&&output

Source

软件协会