Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
System of Linear Equations
Time Limit: 2000MSMemory Limit: 131072K
Total Submissions: 600Accepted: 85Special Judge

Description

Solve the system of linear equations

subject to

xi ≥ 0, ∀i = 1, 2, …, n.

Input

The input in is the following format with 1 ≤ m, n ≤ 100.

mn
a11a12a1nb1
a21a22a2nb2
am1am2amnbm

All numbers except m and n are real numbers.

Output

If any solutions exist, output one of them in the following format.

x1
x2
xn

Otherwise declare that the system is inconsistent by printing “impossible”. An special checker program that admits an absolute error of 10−10 is used to verify your results.

Sample Input

2 3
1 1 0 36
-1 1 -1 4

Sample Output

16
20
0

Source

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator