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: 623Accepted: 88Special 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
a11a12…a1nb1
a21a22…a2nb2
……………
am1am2…amnbm

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