#NP0193. L49 NP0193-线性方程组

0

L49 NP0193-线性方程组

题目描述

给定nn元线性一次方程组,形式如下。

a1,1x1+a1,2x2+…+a1,nxn=b1a_{1,1}x_1+a_{1,2}x_2+…+a_{1,n}x_n=b_1 a2,1x1+a2,2x2+…+a2,nxn=b2a_{2,1}x_1+a_{2,2}x_2+…+a_{2,n}x_n=b_2 …………………… an,1x1+an,2x2+…+an,nxn=bna_{n,1}x_1+a_{n,2}x_2+…+a_{n,n}x_n=b_n 其中系数ai,ja_{i,j}与bib_i均为整数。

请给出方程组解的情况。

输入格式

第一行输入一个整数nn。 接下来nn行,每行输入n+1n+1个整数,分别表示ai,1,ai,2,…,ai,n,bia_{i,1},a_{i,2},…,a_{i,n},b_i。

输出格式

若方程组无实数解,输出-1; 若方程组有无穷多组实数解,输出00; 若方程组存在唯一解,输出解,格式见样例。

样例输入 #1

3
2 -1 1 1
4 1 -1 5
1 1 1 0

样例输出 #1

x1=1.00
x2=0
x3=-1.00

说明/提示

1≤n≤50,∣ai∣≤100,∣bi∣≤3001\leq n\leq 50,|a_i|\leq 100,|b_i|\leq 300。